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1. Introduction 

Cluster algebras were introduced by S. Fomin and A. Zelevinsky in 8\; their study 
continued in [Tul This is a family of commutative rings designed to serve as 
an algebraic framework for the theory of total positivity and canonical bases in 
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semisimple groups and their quantum analogs. In this paper we introduce and study 
quantum deformations of cluster algebras. 

Our immediate motivation for introducing quantum cluster algebras is to prepare 
the ground for a general notion of the canonical basis in a cluster algebra. Remark- 
ably, cluster algebras and their quantizations appear to be relevant for the study of 
(higher) Teichmuller theory initiated in [TT] 172*1 [5J [B] • Our approach to quantization 
has much in common with the one in j5J El , but we develop it more systematically. 
In particular, we show that practically all the structural results on cluster algebras 
obtained in jHJ EH 121 extend to the quantum setting. This includes the Laurent 
phenomenon [3111121 and the classification of cluster algebras of finite type jTTJj . 

Our approach to quantum cluster algebras can be described as follows. Recall that 
a cluster algebra A is a certain commutative ring generated by a (possibly infinite) set 
of generators called cluster variables inside an ambient field T isomorphic to the field 
of rational functions in m independent variables over Q. The set of cluster variables is 
the union of some distinguished transcendence bases of T called (extended) clusters. 
The clusters are not given from the outset but are obtained from an initial cluster via 
an iterative process of mutations which follows a set of canonical rules. According to 
these rules, every cluster {xi, . . . , x m } is surrounded by n adjacent clusters (for some 
n < m called the rank of A) of the form {x±, . . . , x m } — [xk] U {x' k }, where k runs 
over a given n-element subset of exchangeable indices, and x' k G T is related to xu by 
the exchange relation (see (J2.2j) below). The cluster algebra structure is completely 
determined by an m x n integer matrix B that encodes all the exchange relations. 
(The precise definitions of all these notions are given in Section |21 below.) Now the 
quantum deformation of A is a Q(g)-algebra obtained by making each cluster into 
a quasi- commuting family {X±, . . . , X m }; this means that X{Xj = q Xi3 XjXi for a 
skew-symmetric integer mxm matrix A = (Xij). In doing so, we have to modify the 
mutation process and the exchange relations so that all the adjacent quantum clusters 
will also be quasi-commuting. This imposes the compatibility relation between the 
quasi-commutation matrix A and the exchange matrix B (Definition 13. II below) . In 
what follows, we develop a formalism that allows us to show that any compatible 
matrix pair (A, B) gives rise to a well defined quantum cluster algebra. 

The paper is organized as follows. In Section[2]we present necessary definitions and 
facts from the theory of cluster algebras in the form suitable for our current purposes. 
In Section El we introduce compatible matrix pairs (A, B) and their mutations. 

Section [3] plays the central part in this paper. It introduces the main concepts 
needed for the definition of quantum cluster algebras (Definition 14.12") : based quan- 
tum tori (Definition I4.1J1 and their skew-fields of fractions, toric frames (Defini- 
tion quantum seeds ( Definition 14.5(1 and their mutations ( Definition 14.8(1 . 

Section [5] establishes the quantum version of the Laurent phenomenon (Corol- 
lary E2I) : any cluster variable is a Laurent polynomial in the elements of any given 
cluster. The proof closely follows the argument in [2] with necessary modifications. 
It is based on the important concept of an upper cluster algebra and the fact that it 
is invariant under mutations (Theorem 15.1(1 . 

In Section"""] we show that the exchange graph of a quantum cluster algebra remains 
unchanged in the "classical limit" q = 1 (Theorem 16.1(1 . (Recall that the vertices 
of the exchange graph correspond to (quantum) seeds, and the edges correspond to 
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mutations.) An important consequence of Theorem 16.11 is that the classification of 
cluster algebras of finite type achieved in jTUj applies verbatim to quantum cluster 
algebras. 

An important ingredient of the proof of Theorem 16.11 is the bar-involution on the 
quantum cluster algebra which is modeled on the Kazhdan-Lusztig involution, or 
the one used later by Lusztig in his definition of the canonical basis. We conclude 
Section |U] by including the bar-involution into a family of twisted bar-involutions 
( Proposition 16. 9j) . This construction is motivated by our hope that this family of 
involutions will find applications to the future theory of canonical bases in (quantum) 
cluster algebras. 

Section[7|extends to the quantum setting another important result from [2]: a suffi- 
cient condition ( "acyclicity" ) guaranteeing that the cluster algebra coincides with the 
upper one ( Theorem 17. 5|) . The proof in [2] is elementary but rather involved; we do 
not reproduce it here in the quantum setting, just indicate necessary modifications. 

Section |S1 presents our main source of examples of quantum cluster algebras: those 
associated with double Bruhat cells in semisimple groups. The ordinary cluster alge- 
bra structure associated with these cells was introduced and studied in |2] . The main 
result in Section IS1 (Theorem 18. 3j) shows in particular that every matrix B associated 
as in j2] with a double Bruhat cell can be naturally included into a compatible matrix 
pair (A, B). Not very surprisingly, the skew-symmetric matrix A that appears here 
is the one describing the standard Poisson structure in the double cell in question; 
this matrix was calculated in [Tot ITT] . The statement and proof of Theorem 18.31 are 
purely combinatorial, i.e., do not use the geometry of double cells; thus, without 
any additional difficulty, we state and prove it in greater generality that allows us to 
produce a substantial class of compatible matrix pairs associated with generalized 
Cartan matrices. 

The study of quantum double Bruhat cells continues in Section [TUJ (For the 
convenience of the reader, we collect necessary preliminaries on quantum groups in 
Section El) The goal is to relate the cluster algebra approach with that developed by 
De Concini and Procesi in jl] (see also [EJ|3]). Our results here are just the first step 
in this direction; we merely prepare the ground for a conjecture (Conjecture I1U.1UJ1 
that every quantum double Bruhat cell is naturally isomorphic to the upper cluster 
algebra associated with an appropriate matrix pair from Theorem 18.31 The classical 
case of this conjecture was proved in (21 Theorem 2.10]. 

For the convenience of the reader, some needed facts on Ore localizations are 
collected with proofs in concluding Section [TTJ 

2. Cluster algebras of geometric type 

We start by recalling the definition of (skew-symmetrizable) cluster algebras of 
geometric type, in the form most convenient for our current purposes. 

Let m and n be two positive integers with m > n. Let T be the field of rational 
functions over Q in m independent (commuting) variables. The cluster algebra that 
we are going to introduce will be a subring of the ambient field T . To define it, we 
need to introduce seeds and their mutations. 

Definition 2.1. A (skew-symmetrizable) seed in J 7 is a pair (x, B), where 
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(1) x = {xi, . . . , x m } is a transcendence basis of J 7 , which generates T . 

(2) B is an m x n integer matrix with rows labeled by [1, m] = {1, . . . , m} and 
columns labeled by an n-element subset ex C [l,J7i], such that the n x n 
submatrix B of B with rows labeled by ex is skew-symmetrizable, i.e., DB 
is skew-symmetric for some diagonal n x n matrix D with positive diagonal 
entries. 

The seeds are defined up to a relabeling of elements of x together with the corre- 
sponding relabeling of rows and columns of B. 

Remark 2.2. The last condition in (1), namely that x generates J 7 , was unfor- 
tunately omitted in [TO! |2| although it was always meant to be there. (We thank 
E. B. Vinberg for pointing this out to us.) In what follows, we refer to the subsets 
satisfying (1) as free generating sets of T . 

We denote x = {xj : j G ex} C x, and c = x — x. We refer to the indices from ex 
as exchangeable indices, to x as the cluster of a seed (x, B), and to B as the principal 
part of B . 

Following [8, Definition 4.2], we say that a real m x n matrix B' is obtained from 
B by matrix mutation in direction k G ex, and write B' = fik{B) if the entries of B' 
are given by 

{— bij if i = k or j = k; 

, \hk\bkj + b ik \b kj \ 
bij H — — otherwise. 

This operation has the following properties. 

Proposition 2.3. (1) The principal part of B' is equal to Hk{B). 

(2) fik is involutive: Hk{B') = B. 

(3) If B is integer and skew-symmetrizable then so is fik{B). 

(4) The rank of B' is equal to the rank of B. 

Proof. Parts (1) and (2) are immediate from the definitions. To see (3), notice that 
Hk{B) has the same skew-symmetrizing matrix D (see [8, Proposition 4.5]). Finally, 
Part (4) is proven in (21 Lemma 3.2]. □ 

Definition 2.4. Let (x, B) be a seed in T . For any exchangeable index k, the seed 
mutation in direction k transforms (x, B) into a seed /ifc(x, B) = (x',5'), where 
• x' = x — {xk} U {x' k }, where x' k G T is determined by the exchange relation 



(2.2) Xk x' k = n x^+ n 

i£[l,m] iG[l,m] 
b ik >0 b tk <0 

• The matrix B' is obtained from B by the matrix mutation in direction k. 

Note that (x', B') is indeed a seed, since x' is obviously a free generating set 
for JF, and the principal part of B' is skew-symmetrizable by parts (1) and (3) of 
Proposition 12.31 As an easy consequence of part (2) of Proposition 12.31 the seed 
mutation is involutive, i.e., ^^(x',!?') = (x, B). Therefore, the following relation on 
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seeds is an equivalence relation: we say that (x, B) is mutation-equivalent to (x', B') 
and write (x, B) ~ (x', B') if (x', B') can be obtained from (x, B) by a sequence 
of seed mutations. Note that all seeds (x', B') mutation-equivalent to a given seed 
(x, B) share the same set c = x' — x'. Let Z[c ±:L ] C T be the ring of integer Laurent 
polynomials in the elements of c. 

Now everything is in place for defining cluster algebras. 

Definition 2.5. Let 5 be a mutation-equivalence class of seeds in T . The cluster 
algebra A(S) associated with S is the Z[c ±1 ]-subalgebra of the ambient field J 7 , 
generated by the union of clusters of all seeds in S. 

Since S is uniquely determined by each of the seeds (x, B) in it, we sometimes 
denote A(S) as *A(x, B), or even simply A(B), because B determines this algebra 
uniquely up to an automorphism of the ambient field T . 

3. Compatible pairs 

Definition 3.1. Let B be an m x n integer matrix with rows labeled by [l,m] and 
columns labeled by an n-element subset ex C [1, m]. Let A be a skew-symmetric 
m x m integer matrix with rows and columns labeled by [l,m]. We say that a pair 
(A, B) is compatible if, for every j £ ex and i £ [1, m], we have 

in 
k=l 

for some positive integers dj (j G ex). In other words, the n x m matrix D = B T A 
consists of the two blocks: the ex x ex diagonal matrix D with positive integer 
diagonal entries dj, and the ex x ([l,m] — ex) zero block. 

A large class of compatible pairs is constructed in Section 18.11 below. Here is one 
specific example of a pair from this class. 

Example 3.2. Let B be an 8 x 4 matrix given by 



B = 



f- 1 










1 


-1 











1 


-1 





-1 





1 


-1 


1 


-1 





1 





1 


-1 








-1 





1 


\o 








-ij 



where the columns are indexed by the set ex = {3,4,5,6} (note that the 4x4 
submatrix of B on the rows {3,4,5,6} is skew-symmetric). (This matrix describes 
the cluster algebra structure in the coordinate ring of SL 3 localized at the four 
minors A 13 , A 31 , A 12 2 3, and A 2 3 5 i2; it is obtained from the one in Figure 2] by 
interchanging the first two rows and changing the sign of all entries.) Let us define 
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a skew-symmetric 8x8 matrix A by 



A 



/O 



1 

1 1 

1 1 

1 



\0 



1 







1 



-1 




















1 






1 



0\ 



1 

1 1 
1 1 

1 

0/ 



A direct check shows that the pair (A, B) is compatible: the product D = B T A is 
equal to 

/0 2 0\ 
00020000 
00002000 
\0 0000200/ 

Proposition 3.3. // a pair (A, B) is compatible then B has full rank n, and its 
principal part B is skew-symmetrizable. 

Proof. By the definition, the n x n submatrix of B T A with rows and columns 
labeled by ex is the diagonal matrix D with positive diagonal entries dj. This 
implies at once that rk(B) = n. To show that B is skew-symmetrizable, note that 
DB = B T AB is skew-symmetric. □ 

We will extend matrix mutations to those of compatible pairs. Fix an index k G ex 
and a sign e G {±1}. As shown in (3.2)], the matrix B' = fik{B) can be written 

as 

(3.1) B' = E £ BF £ , 

where 

• E F is the m x m matrix with entries 



(3.2) 



ifj^k; 

— I if i = j = k; 

max(0, —ebik) if i ^ j — k. 

• F e is the nxn matrix with rows and columns labeled by ex, and entries given 
by 

-1 i£i = j = k; 

max(0, sbkj) if i = k ^ j. 

Now suppose that a pair (A, B) is compatible. We set 
(3.4) A' = EjAE £ ; 

thus, A' is skew-symmetric. 



(3.7) g i:j 
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Proposition 3.4. (1) The pair (A' , B') is compatible. 
(2) A' is independent of the choice of a sign e. 

Proof. To prove (1), we show that the pair (A',B') satisfies Definition 13.11 with 
the same matrix D. We start with an easy observation that 

(3.5) E 2 e = l, F e 2 = l. 
We also have 

(3.6) FjD = DE £ ; 
indeed, one only has to check that 

di max(0, —ebik) = c4 max(0, ebki) 

for i G ex — {k}, which is true since, by Proposition 13.31 D is a skew-symmetrizing 
matrix for the principal part of B. In view of (13.5)1 and ()3.fij) . we have 

{B') T M = FjDE £ = D, 

finishing the proof. 

(2) An easy calculation shows that the matrix entries of the product G = E-E + 
are given by 

1 if i = j; 
Sjkbik ifi^j- 

A direct check now shows that G T AG = A. (For instance, if j ^ k then the (k,j) 
entry of G 7 AG is equal to 

^kj + '^^bikKj — ^kj, 
i^k 

since the sum Ylii^k hk^ij is t ne (k, j)-entry of B T A and so is equal to 0.) We conclude 
that E+AE + = ETAE„ as claimed. □ 

Proposition 13.41 justifies the following important definition. 

Definition 3.5. Let (A, B) be a compatible pair, and k G ex. We say that the 
compatible pair given by (|3.1j) and ()3.4|1 is obtained from (A, B) by the mutation in 
direction k, and write (A',B') = jU&(A, B). 

The following result extends part (2) of Proposition 12.31 to compatible pairs. 

Proposition 3.6. The mutations of compatible pairs are involutive: for any com- 
patible pair (A,B) and k G ex, we have fik(^k(A,B)) = (A,B). 

Proof. Let /i fc (A, B) = (A', B'), and let E' £ be given by applied to B' instead of 
B. By the first case in (|2.1j) . the kth column of B' is the negative of the fcth column 
of B. It follows that 

(3.8) E' £ = E_ e . 

In view of (|3.5|) . we get 

{E') T A'E' + = E T A'E_ = A, 
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which proves the desired claim. □ 

4. Quantum cluster algebras setup 

4.1. Based quantum torus and ambient skew-field. Let L be a lattice of rank 
m, with a skew-symmetric bilinear form A : L x L — > Z. We also introduce a formal 
variable q. It will be convenient to work over the field of rational functions Q(g 1//2 ) as 
a ground field. Let T\q ±l l 2 } C Qiq 1 ^ 2 ) denote the ring of integer Laurent polynomials 
in the variable q 1 ! 2 . 

Definition 4.1. The based quantum torus associated with L is the Z[g ±1 / 2 ]-algebra 
T = T(A) with a distinguished Z[g ±1 / 2 ]-basis {X e : e G L} and the multiplication 
given by 

(4.1) X £ X f = q MeJ)/2 X e+f ( e> f £ L). 

Thus, T can be viewed as the group algebra of L over r L[q ±l ^ 2 ] twisted by a 2- 
cocycle (e, /) i— > g A ( e >/)/ 2 . It is easy to see that T is associative: we have 

(4.2) (X e X^)X 9 = X e (X f X 9 ) = g( A ( e '/)+ A ( e >5 , )+ A (/'f))/ 2 X e+ ' / ' +3 . 
The basis elements satisfy the commutation relations 

(4.3) X e X f = q A{eJ) X f X e . 
We also have 

(4.4) X° = 1, (X e )~ l = X~ e (e e L) . 

It is well-known (see Section ^2 below) that T is an Ore domain, i.e., is contained 
in its skew-field of fractions T . Note that T is a Q(g 1 ^ 2 )-algebra. A quantum cluster 
algebra to be defined below will be a Z[g ±1 / 2 ]-subalgebra of T . 

4.2. Some automorphisms of T . Unless otherwise stated, by an automorphism 
of T we will always mean a Q(g 1//2 )-algebra automorphism. An important class of 
automorphisms of T can be given as follows. For a lattice point b G L — ker(A), let 
d(b) denote the minimal positive value of A(b, e) for eGl. We associate with b the 
grading on T such that every X e is homogeneous of degree 

(4.5) d b {X e ) = 4(e) = A(6, e)/d{b). 

Proposition 4.2. For every b G L — ker(A), and every sign e, there is a unique 
automorphism p h e of T such that 



(4-6) Pb , £ (X' 




z/A(6,e) = 0; 
i/A(6,e) = -d{b). 



Proof. Since the elements X e that appear in ()4.6|) . together with their inverses 
generate T as a Z[g ±1//2 ]-algebra, the uniqueness of pf, >£ is clear. To show the existence, 
we introduce some notation. For every nonnegative integer r, we define an element 
P b \e G T by 



(4.7) P b r i£ = JJ(i + ^(2 P -iW/2 X 

p=l 



s6\ 
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We extend the action of pb j£ given by (|4.6|) to a Z[g ±1//2 ]-hnear map T — ► JF such 
that, for every e G L with |4(e)| = r, we have 



(4-8) p e , b (X e 



PL X' if 4(e) = -r, 

(PL^-'X* if 4(e) =r. 

(it is easy to see that (|4.8|) specializes to (|4.6|) when 4(e) = 0, or 4(e) = —1; a 
more general expression is given by ()4.10|) below). One checks easily with the help 
of (|4.3j) that this extended map is a Z[g ±1,/2 ]-algebra homomorphism T — > JF, and so 
it extends to an algebra endomorphism of T . The fact that this is an automorphism 
follows from the identity p^b-e(Pb,e(X e )) = X e , which is a direct consequence of 
(P . □ 

A direct check using ()4.8j) shows that the automorphisms pb )£ have the following 
properties: 

( 4 -9) Pb,l = P-b-e, Pb-e = T b ,e ° Pb,e , 

where r& )£ is an automorphism of JF acting by 

T btE (X e ) = X e ~ £db{e)h (eel). 

In the first case in ()4.8|) . i.e., when db{e) = — r < 0, we have also the following 
explicit expansion of pb t£ (X e ) in terms of the distinguished basis in T: 

(4.10) /M Xe ) = E(l) Xe+£P "> 

where we use the notation 

, r 

(4.H) 



t 



(f - t~ r ) ■ ■ ■ (f-P +1 - t-r+P- 1 ) 

yPJt = ¥ P ~ t~ P ) •••(*- t- 1 ) 
This expansion follows from the first case in (J4.8)) with the help of the well-known 
"t-binomial formula" 

(4.12) H(l + f-^x) = j2 h 
4.3. Toric frames. 

Definition 4.3. A toric frame in T is a mapping M : Z m — > T — {0} of the form 

(4.13) M(c)=(p(X r >®), 

where tp is an automorphism of J 7 , and r] : Z m — > L is an isomorphism of lattices. 

Note that both tp and r] are not uniquely determined by a toric frame M. 

By the definition, the elements M(c) form a r L[q ±1 ^ 2 ]- basis of an isomorphic copy 
(p(T) of the based quantum torus T; their multiplication and commutation relations 
are given by 

(4.14) M{c)M{d) = g A MM)/ 2 M(c + d), 
and 

(4.15) M(c)M(d) = q AM ^ d) M(d)M(c), 
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where the bilinear form Am on Z m is obtained by transferring the form A from L by 
means of the lattice isomorphism 77. (Note that either of ()4.14|) and ()4.15|) establishes 
in particular that Am is well defined, i.e., does not depend on the choice of rj.) In 
view of ()4.4j) . we have 

(4.16) M(0) = 1, M(c)- l = M(-c) (cGZ m ). 

We denote by the same symbol Am the corresponding m x m integer matrix with 
entries 

(4.17) Xij = A M (e i ,e i ), 

where {ei, . . . , e m } is the standard basis of Z m . 

Given a toric frame, we set Xj = M(ej) for i 6 [l,JTi]- In view of (I4.15|) . the 
elements X$ quasi- commute: 

(4.18) X i X j = q**'X j X i . 

In the "classical limit" g = 1, the set X = {X\, . . . , X m } specializes to an (arbitrary) 
free generating set x of the ambient field, while the set {M(c) : c G Z" 1 } turns into 
the set of all Laurent monomials in the elements of x. 

Lemma 4.4. A toric frame M : Z m — > JF — {0} uniquely determined by the 
elements Xj = M(e$) /or z G [l,m]. 

Proof. In view of (jHHD, (gUP , and (jOBjl . we get 

(4.19) M(a 1; ...,a m ) = T. e<k . . . x ^ 

for any (ai, . . . , a m ) G Z m , which implies our statement. □ 

In spite of Lemma 14.41 we still prefer to include the whole infinite family of el- 
ements M(c) into Definition 14 .3[ since there seems to be no nice way to state the 
needed conditions in terms of the finite set X. 

4.4. Quantum seeds and their mutations. Now everything is ready for a quan- 
tum analog of Definition 12.11 

Definition 4.5. A quantum seed is a pair (M,B), where 

• M is a toric frame in T . 

• B is an m x n integer matrix with rows labeled by [1, m] and columns labeled 
by an n-element subset ex C [1 , m] . 

• The pair (Am, B) is compatible in the sense of Definition 13.11 

As in Definition 12.11 quantum seeds are defined up to a permutation of the standard 
basis in Z m together with the corresponding relabeling of rows and columns of B. 

Remark 4.6. In the "classical limit" q = 1, the quasi-commutation relations (|4.15|) 
give rise to the Poisson structure on the cluster algebra introduced and studied in 
[TT] . In fact, the compatibility condition for the pair (Am, -6) appears in [TTJ (1.7)]. 
Furthermore, for k G ex, let b k G Z m denote the kth column of B. As a special case 
of (|4.15|) . for every j, k G ex, we get 

M{V)M{b k ) = q KM ^^ bk) M{b k )M{V), 
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where the exponent Am(& j ', b k ) is the (j, &)-entry of the matrix B t AmB. Since the 
pair (A M ,B) is compatible, this exponent is equal to djbjk = —d k b k j, where the 
positive integers dj for j G ex have the same meaning as in Definition Kill In 
the limit q — 1, this agrees with the calculation of the Poisson structure from [TT| 
Theorem 1.4] in the so-called r-coordinates. 

Our next target is a quantum analogue of Definition 12 .41 Let (M, B) be a quantum 
seed. Fix an index k G ex and a sign e G {±1}- We define a mapping M' : 7h m — > 
JF — {0} by setting, for c = (ci, . . . , c m ) G Z m with c& > 0, 

(4.20) M'(c) = Y ( Ck ) M(E £ c + epb k ) } M'(-c) = M'(c)-\ 

where we use the t-binomial coefficients from (|4.11j) . the matrix E e is given by (|3.2j) . 
and the vector b k G Z m is the kth. column of B. Finally, let B' = fi k (B) be given by 

m- 

Proposition 4.7. (1) The mapping M' is a toric frame independent of the choice 
of a sign e. 

(2) The pair (Am>,B') is obtained from (Am,B) by the mutation in direction k 
(see Definition ^. 5}) . 

(3) The pair (M', B') is a quantum seed. 

Proof. (1) To see that M' is independent of the choice of e, notice that the sum- 
mation term in (|4.20j) does not change if we replace e with — e, and p with — p 
(this is a straightforward check). To show that M' is a toric frame, we express M 
according to f)4.13j) . Replacing the initial based quantum torus T with tp{T), and 
using r) to identify the lattice L with Z m , we may assume from the start that L = Z m , 
and M(c) = X c for any c G L. Note that the compatibility condition for the pair 
(Am, B) can be simply written as 

(4.21) A(b>, a) = dijdj (i G [1, m], j G ex) . 

It follows that, using the notation introduced in Section T4.21 we get d(b k ) = d k for 
k G ex, and d b k(E e c) = —c k . Comparing (|4.20j) with (|4.10j) . we now obtain 

(4.22) M'(c) = p bk , £ {X E ^) (ceL); 
thus, M' is of the form (|4.13jh i.e., is a toric frame. 

(2) In view of (|4.17|) and ([4.22)1 . the matrices A M i and A M are related by A M i = 
EJAmE e , so the claim follows from ()3.4lh 

(3) The statement follows from parts (1) and (2) in view of Proposition 13.41 □ 
Proposition 14.71 justifies the following definition. 

Definition 4.8. Let (M, B) be a quantum seed, and k G ex. We say that the 
quantum seed (M', B 1 ) given by ()4.20|) and (|2.1|) is obtained from (M, B) by the 
mutation in direction k, and write (M', B') = /ifc(M, B). 

The following proposition demonstrates that Definition 14.81 is indeed a quantum 
analogue of Definition 12.41 
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Proposition 4.9. Let (M, B) be a quantum seed, and suppose the quantum seed 
(M',B') is obtained from (M,B) by the mutation in direction k G ex. Fori G [l,JTi], 
let Xi = M(e{) and X[ = M'(ej). Then X[ = Xi for i ^ k, and X' k is given by the 
following quantum analogue of the exchange relation (|2.2|) : 

(4.23) X' k = M(-e k + ^ b lk e,) + M(-e h - ^ b ik e { ) . 

b ik >0 b ik <0 

Proof. This follows at once by applying ()4.20|) to c = for i G [1, m]. □ 

Proposition 4.10. The mutation of quantum seeds is involutive: if (M',B') = 
fi k {M,B) then fi k {M' , B') = (M, B). 

Proof. As in the proof of Proposition 14. 71 we can assume without loss of generality 
that L = Z m , and M(c) = X c for any c G L. Then the toric frame M' is given 
by ()4.22j) . Applying 1)4.22)1 once again, with e replaced by — e, we see that the toric 
frame M" in the quantum seed fi k (M', B') is given by 

where the matrix E'_ e is given by ()3.2j) applied to B' instead of B. Using an obvious 
fact that E £ b k = b k together with flHD, <|S3jl - and we conclude that M"{c) = 

X c = M(c), as required. □ 

4.5. Quantum cluster algebras. In view of Proposition 14.101 the following rela- 
tion on quantum seeds is an equivalence relation: we say that two quantum seeds are 
mutation- equivalent if they can be obtained from each other by a sequence of quan- 
tum seed mutations. For a quantum seed (M, B), we denote by X = {X 1 , . . . , X m } 
the corresponding "free generating set" in JF given by Xi = M(e,). As for the ordi- 
nary seeds, we call the subset X = {Xj : j G ex} C X the cluster of the quantum 
seed (M, B) , and set C = X — X. The following result is an immediate consequence 
of Proposition 14.91 

Proposition 4.11. The (m — n)- element set C = X — X depends only on the 
mutation-equivalence class of a quantum seed (M,B). 

Now everything is in place for defining quantum cluster algebras. 

Definition 4.12. Let S be a mutation-equivalence class of quantum seeds in J 7 , 
and let C C T be the (m — n)-element set associated to S as in Proposition 14.111 
The cluster algebra A(S) associated with S is the Z[g ±1//2 ]-subalgebra of the ambient 
skew-field J 7 , generated by the union of clusters of all seeds in S, together with the 
elements of C and their inverses. 

Since S is uniquely determined by each of its quantum seeds (M, B), we sometimes 
denote A(S) as A(M, B), or even simply A(A M ,B), because a compatible matrix 
pair (Am, B) determines this algebra uniquely up to an automorphism of the ambient 
skew-field T. We denote by P the multiplicative group generated by q 1 / 2 and C, and 
treat the integer group ring ZIP as the ground ring for the cluster algebra. In other 
words, ZIP is the ring of Laurent polynomials in the elements of C with coefficients 
inZ^ 1 / 2 ]. 
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5. Upper bounds and quantum Laurent phenomenon 

Let (M,B) be a quantum seed in J 7 , and X = {X 1 , . . . ,X m } denote the corre- 
sponding "free generating set" in T given by Xi = M(ej). As in [2|, we will associate 
with (M, B) a subalgebra U(M, B) C T called the (quantum) upper cluster algebra, 
or simply the upper bound. 

Let ZP[X ±:L ] denote the based quantum torus generated by X; this is a Z[g ±1//2 ]- 
subalgebra of JF with the basis {M(c) : c £ Z' m }. For the sake of convenience, in 
this section we assume that X is numbered so that its cluster X has the form X = 
{Xi, . . . , X n }. Thus, the complement C = X — X is given by C = {X n+ i, . . . , X m }, 
and the ground ring ZP is the ring of integer Laurent polynomials in the (quasi- 
commuting) variables q 1 ^ 2 , X n+ i, . . . , X m . For k £ [l,n], let (Mk,Bk) denote the 
quantum seed obtained from (M, B) by the mutation in direction k, and let X^ 
denote its cluster; thus, we have 

(5.1) X k = X-{X k }U{X' k }, 

where X' k is given by ()4.23j) . 

Following 2, Definition 1.1], we denote by U(M, B) C T the ZP-subalgebra of T 
given by 

(5.2) u{M, B) = zp[x ±x ] n zp[xf x ] n • • • n zpfx^ 1 ] . 

In other words, U(M, B) is formed by the elements of JF which are expressed as 
Laurent polynomials over ZP in the variables from each of the clusters X, Xi, . . . , X n . 
Our first main result is a quantum analog of Theorem 1.5]. 

Theorem 5.1. The algebraU(M, B) depends only on the mutation- equivalence class 
of the quantum seed (M, B) . 

Theorem 15.11 justifies the notation U(M,B) = IA(S), where S is the mutation- 
equivalence class of (M,B); in fact, we have 

(5.3) U{S) = p| ZP[X ±x ] . 

(M,B)eS 

In view of Propositions 14.91 and 14. 101 X C U(S) for every quantum seed (M, B) in S. 
Therefore, Theorem 15.11 has the following important corollary that justifies calling 
U(S) the upper bound for the cluster algebra. 

Corollary 5.2. The cluster algebra A(S) is contained inU(S). Equivalently, A(S) 
is contained in the quantum torus ZP[X ±:L ] for every quantum seed (M, B) £ S with 
the cluster X (we refer to this property as the quantum Laurent phenomenon). 

Example 5.3. Let A(b, c) be the quantum cluster algebra associated with a com- 
patible pair (A, B) of the form 

for some positive integers b and c. Tracing the definitions, we see that A(b, c) can be 
described as follows (cf. 01201 )• The ambient field T is the skew- field of fractions 



(5.4) Y m ^Y r 
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of the quantum torus with generators Y\ and Y 2 satisfying the quasi- commutation 
relation Y{Y 2 = qY 2 Y\. Then A(b,c) is the Z[g ±1 / 2 ]-subalgebra of T generated by a 
sequence of cluster variables {Y m : m G Z} defined recursively from the relations 

q b/2 Yl + 1 m odd; 
q c ' 2 Y^ + 1 m even. 

The clusters are the pairs {Y m , Y m+ i} for all m G Z. One checks easily that 

Y m Y m +i — qY m +iY m (m G Z). 

According to Corollary 15 .2^ every cluster variable Y m is a Laurent polynomial in Y\ 
and Y 2 with coefficients in Z[g ±1//2 ]. A direct calculation gives these polynomials 
explicitly in the finite type cases when be < 3 (cf. [213 (4-4)-(4.6)]). In accordance 
with (|4.19jh in the following formulas we use the notation 

y(ai,a 2 ) = q -a ia2 /2 Y a 1Y a 2 ^ ^ £ Z ) 

TypeA,: (&,c) = (l,l). 

(5.5) F 3 = + Y^°\ F 4 = Y^ + F^ 1 - 1 ) + Y^°\ 

y 5 = y^-v + f^-d, y 6 = y, y 7 = y 2 . 

TypeB 2 : (6,c) = (l,2). 

(5.6) F 3 = Y^ + Y^' \ F 4 = Y (0 '-V + yM.- 1 ) + yKi), 

Y, = yd'" 2 ) + (gV2 + ? -l/2)y(0,-2) + y(-l,-2) + y(-l,0) ; 

y 6 = y(i.-i) + y(<w), y 7 = y, y 8 = y 2 . 

TypeG 2 : (6,c) = (l,3). 

(5.7) F 3 = yf-^+y^" 1 ' ), y 4 = y(o.-i) + y(-W) + y(-i^) j 
y = y(i,-3) + ( g + i + g -i)(y(o.-3) + y(-i.o) + y(-i,-3)) 

+ y(-2,3) _j_ / 3/2 + 9 -3/2\y(-2,0) + y(-2,-3) 
y, = y(l,-2) + + ? -l/2)y(0,-2) + y(-l,-2) + 

y = y( 2 --3) + (g + 1 + q- 1 )^ 1 '^ + y(0,-3)) + y(-l,-3) + y(-l l0)) 

y 8 = y(i.-i) + y«w), y 9 = y 1; y 10 = y 2 . 

The rest of this section is devoted to the proof of Theorem 15.11 The proof follows 
that of [2, Theorem 1.5] but we have to deal with some technical complications 
caused by non-commutativity of a quantum torus. As a rule, the arguments in [2j 
will require only obvious changes if the quantum analogs of all participating elements 
quasi-commute with each other. We shall provide more details when more serious 
changes will be needed. 

We start with an analog of Lemma 4.1]. 

Lemma 5.4. The algebra U(M, B) can be expressed as follows: 



(5.8) U(M, B) = p| Z¥[Xf\ . . . , X±\, X k , X' k , . . . , X, 

k=l 

where X' k is given by (|4.23j) . 
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Proof. In view of (15. 2 j) . it is enough to show that 

(5.9) ZP[X ±X ] n ZPfXf 1 ] = ZPX^X^X^ 1 , . . . ,x^\. 

As in [2J, ()5.9)1 is a consequence of the following easily verified properties. 

Lemma 5.5. (1) Every element Y G ZP[X ±X ] can be uniquely written in the 
form 

(5.10) Y = ^c r X{ , 

where each coefficient c r belongs to ZPX.f 1 , . . . , X^ 1 ], and all but finitely 
many of them are equal to 0. 
(2) Every element Y G ZP[X ±1 ] n ZP[Xf x ] can be uniquely written in the form 

(5.11) Y = c + J2(crX r 1 +c' r (X[) r ) , 

r>l 

where all coefficients c r and c' r belong to ZPX^ 1 , . . . , X^ 1 ], and all but finitely 
many of them are equal to 0. 

Our next target is an analog of [21 Lemma 4.2]. As in the proof of Proposition 14.71 
in what follows, we will assume without loss of generality that L = Z m , and the 
toric frame of the initial quantum seed (M, B) is given by M(c) = X c for any c G L. 
In particular, we view the columns V of B as elements of L. According to (J4.7|) . 
for every nonnegative integer r and every sign e, we have a well-defined element 
P b r v G ZPX* 1 , . . . ,X± 1 ]. Note that, in view of (J3~HJ) and (jEHJ), P fc r v belongs to 
the center of the algebra ZPX^ 1 , . . . , X^ 1 ]. In particular, P^ , and P£i _ commute 
with each other; an easy check shows that their ratio is an invertible element of the 
center of ZPX^ 1 , . . . , X* 1 ]. 

Lemma 5.6. An element Y G T belongs to ZP[X 1; X[, X%, . . . , X^ 1 } if and only if 
it has the form (J5.1U|) . and for each r > 0, the coefficient c_ r is divisible by P^ , in 
the algebra ZPX^ 1 , . . . , X^ 1 ] . 

Proof. In view of f!4.22j) and (jOji . we have 

(5.12) (x[y = Fb t+ {x<y , 

where 

(5.13) e[ = -ei - ^ b iX Ci . 

6ii<0 

Combining (|5.12|) with (|5.11|) . we obtain the desired claim. □ 

Our next step is an analog of [21 Proposition 4.3]. 
Proposition 5.7. Suppose that n > 2. Then 

n 

(5.14) U(M, B) = f] ZP[X 1; X[, Xf\ . . . , X±_\, X„ X' p X± + \, . . . , X±\ 

i=2 
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Proof. As in the proof of Proposition 4.3], we can assume that n = 2, i.e., the 
ground ring ZP is the ring of Laurent polynomials in q, X 3 , . . . , X m . Thus, it suffices 
to show the following analog of [21 (4.4)]: 

(5.15) ZP[X u X' 1 ,X^ 1 }nZF[X^\X 2 ,X' 2 } = Z¥[X 1 ,X[,X 2 ,X' 2 \. 

The proof of (|5.15|) breaks into two cases. 

Case 1: b\ 2 = b 2 \ = 0. In this case, the elements P^ , and P£ 2 , belong to the center 
of ZP for all r, s > 0; furthermore, P^ , commutes with X 2 , while P£ 2 , commutes 
with X\. Arguing as in we reduce the proof to the following statement: if an 
element of ZP is divisible by each of the P^ , and P£ 2 , then it is divisible by their 
product. By Proposition 111.21 below, it suffices to check that P^ , and P£ 2 , are 

relatively prime in the center of ZP. This follows from the fact that B has full rank 
(see Proposition I3.3J) . and so the columns b 1 and b 2 are not proportional to each 
other. 

Case 2: b\ 2 b 2 \ < 0. In this case, the proof goes through the same steps as in [2], 
with some obvious modifications taking into account non-commutativity. We leave 
the details to the reader. □ 

To finish the proof of Theorem 15. 1\ it is enough to show that U(M,B) does not 
change under the mutation in direction 1. If n = 1, there is nothing to prove, so we 
assume that n > 2. Let X' 2 ' be the cluster variable that replaces X 2 in the cluster 
Xi under the mutation in direction 2. In view of ()5.14|) . Theorem 15.11 becomes a 
consequence of the following lemma. 

Lemma 5.8. In the above notation, we have 

ZPLYa, X[, X 2 , X' 2 \ = ZPLYx, X[, X 2 , X'f\. 

Proof. By symmetry, it is enough to show that 

(5.16) X'l G ZPLYi, X[,X 2 , X' 2 ] . 

The following proof of ()5.16|) uses the same strategy as in the proof of Lemma 4.6], 
but one has to keep a careful eye on the non-commutativity effects. 

We start by recalling the assumption that L = Z m , and the initial toric frame M 
is given by M(c) = X c for any c G L. Then the toric frames of the adjacent quantum 
seeds are given by (J4.22|) . For typographic reasons, we rename the quantum seed 
(Mi, Si) = //i(M, B) to (M',B') (so the entries of the matrix B x = B' are denoted 
6^), and also use the notation (M", B") = fi 2 (M', B'). Thus, X 2 = M"(e 2 ). Without 
loss of generality, we assume that the matrix entry 6 12 of B is non-positive; and we 
set r = — &12 > 0. Since the principal parts of B and B' are skew-symmetrizable, it 
follows that b 2 i > 0, b' 12 = r, and b 21 < 0. 

Applying (EL^) and (I4~22l . we see that 

X' 2 ' = M'(4') + M\e'i + {b'f) = p b i, + (X E + e * + x B +^'+( fe ') 2 )) , 

where 

(5.17) e 2 ' = -e 2 - ^ b' i2 e u 

i>2, b' t2 <0 
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(b') 2 is the second column of B', and E + is given by (|3.2|) with k = 1. Note that 
the summation in (|5.17|) does not include a multiple of e\ because b' 12 = r > 0; 
this implies that E + e 2 = e 2 . We also have E + {b') 2 = b 2 (to see this, use (j3.1|) to 
write B' = E + B F + , and note that the second column of B F + is equal to b 2 , hence 
(V) 2 = E + b 2 , and so our statement follows from (|3.5jl ). Remembering (|4.8jl and 
(|4.21j) . we conclude that 

(5.18) X'l = X e 'i + P^ :+ X e '^ +b2 . 
On the other hand, setting 

e 2 = -e 2 - 22 hi2ti ' 

b i2 <0 

we have 

X' 2 = X e 2 + X e 2 +fe2 ; 
applying (j4.1j) and (j4.21|) . we obtain 

(5.19) q-^ e ^/ 2 X 2 X' 2 = X e2+£ 2 + q -d2/2 X e 2+ e> 2+ b* _ 

Note that the second summand F = q- d ^l 2 X e2+e ' 2+b2 is an invertible element of ZP; 
thus, to prove the desired inclusion (|5.16jh it suffices to show that 

XlF e ZF[X 1 ,X[,X 2 ,X 2 ] . 

Using ()5.18|) and ()5.19|) . we write 

XlF = g- A(e2 ' e ^/ 2 5i - S 2 + S 3 , 

where 

St = p^^ +b2 x 2 x 2 , 

s 2 = (P fe r lj+ - i)x e * +b2 X e2+e 'i, 

To complete the proof, we will show that 

S u S 2 eZF[X u X[,X 2 ,X 2 ], S 3 = 0. 
First, we use f)5.12j) to rewrite Si as 

(5.20) Si = (X[) r (X<)- r X e ' 2+b2 X 2 X' 2 . 

A direct check shows that the vector — re[ + e 2 + b 2 + e 2 has the first two components 
equal to 0; it follows that the middle factor (X<)~ r X e * +b2 X 2 in is an invertible 

element of ZP. Thus, S 1 G ZF[X U X[, X 2 , X 2 ], as desired. 

To show the same inclusion for S 2} we notice that , — 1 is a polynomial in X fel 
with coefficients in Z^ 1 / 2 ] and zero constant term. If r = —612 = then 5*2 = 0, 
and there is nothing to prove. Otherwise, the desired inclusion follows from the fact 
that the first two components of b 1 are (0,621) with 621 > 0, while the first two 
components of e 2 + b 2 + e 2 + e' 2 are (0, —1). 

Finally, to show that S3 = 0, in view of (|4.1j) . we only need to check that 

-d 2 + A(e 2 ', e 2 + e' 2 + b 2 ) = A(e 2 + b 2 , e 2 + e' 2 ), 
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or, equivalently, 

A(6 2 , e 2 + e' 2 + e 2 ') = -d 2 , 
which is a direct consequence of (j4.21|) . This completes the proof of Lemma 15.81 and 
Theorem 15.11 □ 



6. Exchange graphs, bar-involutions, and gradings 

Recall that the exchange graph of the cluster algebra A(S) associated with a 
mutation-equivalent class of seeds S has the seeds from S as vertices, and the edges 
corresponding to seed mutations (cf. [8, Section 7] or [TQ1 Section 1.2]). We define 
the exchange graph of a quantum cluster algebra in exactly the same way: the 
vertices correspond to its quantum seeds, and the edges to quantum seed mutations. 
As explained in Section 14.51 we can associate the quantum cluster algebra with a 
compatible matrix pair (Am, B), and denote it A(Am, B). Let E(Am, B) denote the 
exchange graph of A(Am,B), and E(B) denote the exchange graph of the cluster 
algebra A(B) obtained from A(Am , B) by the specialization q — 1. Then the graph 
E(Am,B) naturally covers E(B). 

Theorem 6.1. The specialization q = 1 identifies the quantum exchange graph 
E(Am,B) with the "classical" exchange graph E(B). 

The proof of Theorem 16.11 will require a little preparation. For a quantum seed 
(M,B), let T M denote the corresponding based quantum torus having {M(c) : c G 
Z m } as a Z[g ±1//2 ]-basis. This is the same algebra that was previously denoted by 
ZP[X ±1 ], where X is the cluster of (M, B); thus, we can rewrite ()5.3|) as 

(6.1) u{S)= p| r M , 

{M,B)eS 

where S is the mutation-equivalence class of (M,B). We associate with (M,B) the 
Z-linear bar-involution Inlon Tm by setting 

(6.2) q r / 2 M(c) = q- r/2 M(c) (r e Z, c £ Z m ) . 

Proposition 6.2. Let S be the mutation- equivalence class of a quantum seed (M, B). 
Then the bar-involution associated with (M,B) preserves the subalgebraU{S) C Tm, 
and its restriction to U{S) depends only on S. 

Proof. It suffices to show the following: if two quantum seeds (M, B) and (M', B') 
are obtained from each other by a mutation in some direction k, then the corre- 
sponding bar- involutions have the same restriction to Tm H Tm>- Using (|5.11jl . we 
see that each element of Tm H Tm> is a Z[g ±1 / 2 ]-linear combination of the elements 
M(c) and M'(c) for all c G Z m with > 0. It remains to observe that, in view of 
(|4.20p . each M'(c) with > is invariant under the bar-involution associated with 
(M,B). □ 

Proof of Theorem 16.11 We need to show the following: if two quantum seeds 
(M, B) and (M 1 , B') are mutation-equivalent, and such that B' = B and M'(c)\ q= \ = 
M(c)\ q= i for all c G Z m , then M' = M. (Recall that a quantum seed is defined up to 
a permutation of the coordinates in Z m together with the corresponding relabeling of 
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rows and columns of B.) In view of Lemma l4~4"l it suffices to show that M'(c) = M(c) 
for c being one of the standard basis vectors ex, . . . ,e n . 

By Corollary 15.21 M'(c) G Tm, i.e., M'(c) is a Z[g ±1//2 ]-linear combination of the 
elements M(d) for d G Z m . Let N(c) denote the Newton polytope of M'(c), i.e., the 
convex hull in M m of the set of all d G Z m such that M(d) occurs in M'(c) with a non- 
zero coefficient. We claim that N(c) does not shrink under the specialization q = 1, 
i.e., that none of the coefficients at vertices of N(c) vanish under this specialization. 
To see this, note that, in view of (|4.20p . M'(c) is obtained from a family {M(d) : 
d G Z' m } by a sequence of subtraction- free rational transformations. This implies in 
particular that, whenever d is a vertex of N(c), the coefficient of M(d) in M'(c) is a 
Laurent polynomial in g 1 / 2 which can also be written as a subtraction-free rational 
expression. Therefore, this coefficient does not vanish at q — 1, as claimed. This 
allows us to conclude that the assumption M'{c)\ q= \ = M(c)\ q =i implies that M'(c) = 
p M(c) for some p G Z[g ±1 / 2 ]. Because of the symmetry between M and M', the 
element p is invertible, so we conclude that M'(c) = q T l 2 M(c) for some r G Z. 
Finally, the fact that r = follows from Proposition 16.21 since both M(c) and M'(c) 
are invariant under the bar-involution. □ 

Remark 6.3. An important consequence of Theorem 16. II is that the classification of 
cluster algebras of finite type achieved in [TU] applies verbatim to quantum cluster 
algebras. 

Remark 6.4. Proposition 16.21 has the following important corollary: all cluster 
variables in A(S) are invariant under the bar-involution associated to S. A good 
illustration for this is provided by Example 15.31 indeed, the elements given by (J5.5j) - 
(J5.7)) are obviously invariant under the bar-involution. 

We conclude this section by exhibiting a family of gradings of the upper cluster 
algebras. 

Definition 6.5. A graded quantum seed is a triple (M, B, E), where 

• (M, B) is a quantum seed in JF; 

• E is a symmetric integer m x m matrix such that B T H = 0. 

As in Definit ions 12 . II and 14 . 51 graded quantum seeds are defined up to a permutation 
of the standard basis in Z m together with the corresponding relabeling of rows and 
columns of B and E. 

We identify E with the corresponding symmetric bilinear form on Z m . Then the 
condition B Ts L = is equivalent to 



where V G Z m is the j'th column of B. 

The choice of the term "graded" in Definition 16.51 is justified by the following 
construction: every graded quantum seed (M, B, E) gives rise to a Z-grading on the 
Z[g ±1 / 2 ]-module T M given by 



(6.3) 



V G ker E (j G ex), 
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We will extend quantum seed mutations to graded quantum seeds. Fix an index 
k G ex and a sign e G {±1}- Let B' be obtained from B by the mutation in 
direction k, and set 

(6.5) £' = E T e Y,E e , 

where E £ has the same meaning as in ()3.2j) . Clearly, E' is symmetric. The following 
proposition is an analogue of Proposition 13.41 and is proved by the same argument. 

Proposition 6.6. (1) We have (B') T £' = 0. 
(2) E' is independent of the choice of a sign e. 

Proposition 16.61 justifies the following definition, which extends Definition 14.81 

Definition 6.7. Let (M, B, E) be a graded quantum seed, and k G ex. We say that 
the graded quantum seed (M', B', E') is obtained from (M, B, E) by the mutation in 
direction k, and write (M', B', E') = /i k (M,B,T,) if (M',B') = /i k (M,B), and E' is 
given by ()6.5|) . 

Clearly, the mutations of graded quantum seeds are involutive (cf. Proposi- 
tion 0^3). Therefore, we can define the mutation-equivalence for graded quantum 
seeds, and the exchange graph E(S) for a mutation-equivalence class of graded quan- 
tum seeds in the same way as for ordinary quantum seeds above. 

Proposition 6.8. Let S be the mutation- equivalence class of a graded quantum seed 
(M, -B,E), and S be the mutation- equivalence class of the underlying quantum seed 
(M, B). 

(1) The upper cluster algebraU{S) is a graded Uyq^^Ysubmodule of {Tm, deg s ); 
furthermore, the restriction of the grading deg E to U(S) does not depend on 
the choice of a representative of S . 

(2) The forgetful map (M, B, E) i— > (M, B) is a bisection between S and S, i.e., 
it identifies the exchange graph E(S) with E(S). 

Proof. As in the proof of Proposition 16.21 to prove (1) it suffices to show the 
following: if two graded quantum seeds (M, B, E) and (M', B', E') are obtained 
from each other by a mutation in some direction k, then Tm H Tm' is a graded 
Z[g ±1 / 2 ]-submodule of each of (7/v/,deg s ) and (T M i, deg s ,), and the restrictions of 
both gradings to Tm D Tm< are the same. By the same argument as in the proof of 
Proposition it is enough to show that, for every c G Z m with c k > 0, the element 
M'(c) G Tm C\Tm< is homogeneous with respect to deg 2 , and deg s (M'(c)) = E'(c, c). 
By (|4.2Uj) . M'(c) is a Z[g ±1//2 ]-linear combination of the elements M{E e c + epb k ); to 
complete the proof of (1), it remains to note that, in view of ()6.3|) and (j6.5J) . we have 

E(£ e c + epb k , E £ c + epb k ) = E(E £ c, E e c) = E'(c, c), 

as required. 

To prove (2), suppose that S contains two graded quantum sets (M, B, E) and 
(M, B, E') with the same underlying quantum seed. By the already proven part (1), 
the two gradings deg s and deg S / agree with each other on U (S) . In particular, for 
every c G Z> , we have 

E(c,c) = deg s (M(c)) = deg s ,(M(c)) = E'(c,c) . 
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It follows that E = £', and we are done. □ 

Proposition 16.81 allows us to include the bar-involution on U(S) into a family of 
more general "twisted" bar-involutions defined as follows. Let (M, B, E) be a graded 
quantum seed. We associate with (M, B, £) the Z-linear twisted bar-involution X \— > 
X on Tm by the following formula generalizing (J6.2)) : 

(6.6) g r / 2 M(c) (E) = q-^ r+ ^ c ^/ 2 M(c) (r e Z, c E Z m ) . 
The following proposition generalizes Proposition 16.21 

Proposition 6.9. The twisted bar-involution X i— > X associated with a graded 
quantum seed (M,B,H) preserves the subalgebra U(M, B) oJTm, and its restriction 
to U(M, B) depends only on the mutation- equivalence class of (M, B, E). 

Proof. Recall the Z-grading deg E on Tm given by ()6.4j) . and note that the twisted 
bar-involution Xh->I on Tm can be written as follows: 

(6.7) X (S) = Q-\Q{X)) , 

where Q is a Z[g ±1 / 2 ]-linear map given by Q(X) = q d / i X for every homogeneous 
element X G T M of degree d. By Part (1) of Proposition 16.81 the map Q preserves 
the subalgebra U(M,B) C Tm, and its restriction to U(M,B) depends only on the 
mutation-equivalence class of (M, B, E). Therefore, the same is true for the twisted 
bar-involution. □ 



7. Lower bounds and acyclicity 

In this section we state and prove quantum analogs of the results in [2] concerning 
lower bounds. We retain all the notation and assumptions in SectionEJ In particular, 
we assume (without loss of generality) that L = Z m , and the toric frame M of the 
"initial" quantum seed (M, B) is given by M(c) = X c for c G L. Furthermore, we 
assume that the initial cluster X is the set {X l5 . . . , X n }, where Xj = X ej . By (|4.23|) . 
for k G [l,n], the mutation in direction k replaces X^ with an element X' k given by 

(7.1) X' k = X~ ek+ ^^k>° hkei + x~ ek ~^^k<° hkei . 

It follows that X' k quasi-commutes with all Xj for i ^ k; and each of the prod- 
ucts XkX' k and X' k Xk is the sum of two monomials in X\, . . . ,X m . The elements 
X[, . . . ,X' n also satisfy the following (quasi-)commutation relations. 

Proposition 7.1. Let j and k be two distinct indices from [l,n]. Then X'-X' k — 
q r / 2 X' k X'j = (q s / 2 — q t / 2 )X e for some integers r, s,t, and some vector e G Z> . 

Proof. Without loss of generality, assume that bjk < 0. We abbreviate 

Cj Cj -\- ^ bijCi, e k 6/j bi^Ci, 

hj>0 b ik <0 

so that (J7.1|) can be rewritten as 

X] = X e 'j + X e 'r v , X' k = X< + X< +b \ 
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where the vectors V , b k G Z m are the jth and fcth columns of B. Using (j4.1|) and 
dOU), we obtain 

(7.2) g- A K- b V fe +& ft )/2 x , x / _ g -A(4+^e^')/2 x / x / 

_ / ? -A(6? ,6*0/2 _ g -A(6*,tf)/2);f e i +e * _ 

If = then A(b j , = by flPH) , and so the right hand side of (Q is equal to 
0; we see that in this case, Xj and X' k quasi-commute. And if bjk < (and so bkj > 0) 
then the vector e = e'- + e' k belongs to Z> , since its jth (resp. /cth) component is 
-b jk - 1 > (resp. b kj - 1 > 0). □ 

Following 2, Definition 1.10], we associate with a quantum seed (M, B) the algebra 



(7.3) C(M, B) = ZP[X U X[,..., X n , X' n ] . 

We refer to C(M, B) as the lower bound associated with (M, B); this name is justified 
by the obvious inclusion C(M, B) C A(M, B). 

The following definition is an analog of [21 Definition 1.15]. 

Definition 7.2. A standard monomial in Xi,X[, . . . ,X n ,X' n is an element of the 
form XI 1 ■ ■ ■ X^(X[) a i ■ ■ ■ {X' n ) a ™, where all exponents are nonnegative integers, and 
dfca'k = for k G [l,n]. 

Using the relations between the elements X\, . . . , X n , X[, . . . , X' n described above, 
it is easy to see that 

(7.4) the standard monomials generate £(M, B) as a ZP-module. 

To state our first result on the lower bounds, we need to recall the definition of 
acyclicity given in Definition 1.14]. We encode the sign pattern of matrix entries 
of the exchange matrix B (i.e., the principal part of B) by the directed graph T(B) 
with the vertices 1, . . . , n and the directed edges for 6^ > 0. We say that B (as 
well as the corresponding quantum seed) is acyclic if T(B) has no oriented cycles. 
The following result is an analog of [21 Theorem 1.16]. 

Theorem 7.3. The standard monomials in Xi,X[, . . . , X n , X' n are linearly indepen- 
dent over ZP (that is, they form a ZF-basis of C(M, B) ) if and only if B is acyclic. 

Proof. The proof goes along the same lines as that of [21 Theorem 1.16]. The 
only place where one has to be a little careful is [21 Lemma 5.2] which is modified as 
follows. 

Lemma 7.4. Let u\, . . . , ug and v i, . . . , ve be some elements of an associative ring, 
and let i i— > i + be a cyclic permutation of [1,£]. For every subset J C [1,£] such that 
J H J + = 0, and for every i G [1, £), we set 

(Ui ifie J, 

Vi ifieJ + . 
Ui + Vi otherwise. 
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Then 

(7.5) (-^) lJl ti(J)---t £ (J) = u 1 ---u l + v 1 ---v e . 

Jc[i,e] 
jnj+=0 

The proof of Lemma 5.2] applies verbatim, and the rest of the proof of [21 
Theorem 1.16] holds with obvious modifications. □ 

Our next result is an analog of j2j Theorem 1.18]; it shows that the acyclicity 
condition closes the gap between the upper and lower bounds. 

Theorem 7.5. If a quantum seed (M,B) is acyclic then C(M,B) = A(S) = IA(S), 
where S is the mutation- equivalence class of (M,B). 

Proof. The proof of Theorem 1.18] extends to the quantum setting, again with 
some modifications caused by non-commutativity. The most non-trivial of these 
modifications is the following: in Lemma 6.7], we have to replace P\ with an 
element , for an arbitrary positive integer r; the proof of the modified claim 
then follows from Proposition 111.21 in the same way as in Case 1 in the proof of 
Proposition 15.71 □ 

We conclude this section with an analog of Theorem 1.20], which is proved in 
the same way as its prototype. 

Theorem 7.6. The condition that a quantum seed (M, B) is acyclic, is necessary 
and sufficient for the equality C(M, B) = A(S). 

8. Matrix triples associated with Cartan matrices 

In this section we construct a class of matrix triples (A, B, S) satisfying conditions 
in Definitions 12 . 11 13~T1 and 1631 i.e., giving rise to graded quantum seeds in the sense 
of Definition 16.51 These triples are associated with (generalized) Cartan matrices; in 
the case of finite type Cartan matrices, the matrices B were introduced in Def- 
inition 2.3]. Our terminology on Cartan matrices and related notions will basically 

follow ng. 

8.1. Cartan data. 

Definition 8.1. A (generalized) Cartan matrix is an r x r integer matrix A = (a^) 
such that 

• an = 2 for all i. 

• a>ij < for z ^ j. 

• a,ij = if and only if aji = 0. 

Recall that A is symmetrizable if diaij = djaji for some positive integers di, . . . , d r . 
In what follows, we fix a symmetrizable Cartan matrix A and the numbers di. 

Definition 8.2. A realization of A is a triple (f), II, II V ), where 1) is a C-vector space, 
and LT = {«!, . . . , a r } C (}*, and LI V = {a^, . . . , a^} C f) are two subsets satisfying 
the following conditions: 

• both LT and LI V are linearly independent. 
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• <x, (a 4 v ) = ciij for all 

• dim f) + ikA = 2r. 

In what follows, we fix a realization of A; as shown in Proposition 1.1], it is 
unique up to an isomorphism. The elements ai (resp. a() are called simple roots 
(resp. simple coroots) associated to A. 

For each % G [l,r], the simple reflection Sj is an involutive linear transformation of 
f)* acting by 

s<(7) = 7 - 7(«>r 

The Weyl group is the group generated by all s$. We fix a family {tui, . . . , u r } C ()* 
^•(a/) = 5ij] the elements 

have 



such that uAotY) = the elements are called fundamental weights. Thus, we 



U) Siiujj) 



ujj — ctj if i = j; 
ujj if z 7^ j. 

Note that each cjj is defined up to a translation by a PF-invariant vector from h*. 
Note also the following useful property: 

(8.2) for every j G [l,r], the vector — <x,- is VT-invariant. 

i£[l,r] 

As shown in |15| Chapter 2] , there exists a VT-invariant nondegenerate symmetric 
bilinear form (7|<5) on f)* such that 

(8.3) H 7 ) = d a (^) ( 7 Gf)*)- 

8.2. Double words and associated matrix triples. By a double word we will 
mean a sequence i = (z'x, . . . ,i m ) of indices from ±[l,r] = — [l,r] U [l,r]. For every 
z G [1, r], we denote 

e(±z) = ±1, | ± i\ = i. 

We adopt the convention that s_j is the identity transformation of 1)* for i G [1, r]. 
For any a < 6 in [1, m], and any sign e, we set 

7r E [a,6] = 7r'[a,6] = s eia • --s^ . 

Iterating (JEHJ), we obtain the following properties which will be used many times 
below: 

(8.4) 7r e [a, b]uji = TT e [a, c]u>i if a < c < b, and ei t ^ i for c < t < b, 
7r £ [a, 6]a;j = 7r e [a, 6 — l)(ujj — atj) if e% = j- 

For fc G [l,m], we denote by k + = kf the smallest index I such that k < t < m 
and \i{\ = if \ik\ ^ for k < I < m, then we set k + = m + 1. Let k~ = fcr 
denote the index £ such that £ + = k; if such an £ does not exist, we set k~ = 0. We 
say that an index k G [l,J7i] is i- exchangeable if both /c~ and fc + belong to [l,J7i], 
and denote by ex = exi C [l,m] the subset of i-exchangeable indices. 

We will associate to a double word i a triple (A(i), -B(i), S(i)), where A(i) and S(i) 
are integer m x m matrices (respectively, skew-symmetric and symmetric), while 
B(i) is a rectangular integer matrix with rows labeled by [1, m] and columns labeled 
by ex. 



• 7) b pk = b pk {i) 
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We define the matrix entries of A(i) and E(i) by 

(8.5) X k £ = r} ki g+ — T}£ tk +, &m = Tjk,e+ + Ve,k+ 
for k, £ G where 

(8.6) f] U = r} M (i) = (n-[£, k]u\i k \ - ■*+[£, k]u\ ih \ \ uj m ) 

(with the convention that rjki = unless 1 < £ < k < m). Note that r] k i and so 
both matrices A(i) and E(i) are independent of the choice of fundamental weights. 
Indeed, a simple calculation shows that r\ k i does not change if we replace u\ ik \ by 
u\i k \ + 7, and uj\ ie \ by oj\ ie \ + 7', where both 7 and 7' are VT-invariant. 

Following [21 Definitions 2.2, 2.3] (which in turn were based on [21]), we define the 
matrix entries h p j, of B(i) for p G [l,J7i] and k G ex as follows: 

-e{i k ) if p = k~; 

-e(i k )a\i P i\i k \ iip <k < p + < k + , e(i k ) = e(i p +), 

or p < k < k + < p + , e(i k ) = -e(i k +); 
e (*p) a |ip|,|ihl iik <p<k + <p + , e(i p ) = e(i k +), 

or k < p < p + < k + , e(i p ) = —e(i p +); 
e(i p ) iip = k + ; 

otherwise. 

(For technical reasons, the matrix B(i) given by (J8.7|) differs by sign from the one 
in [21 Definitions 2.2, 2.3], but this does not affect the corresponding cluster algebra 
structure.) 

Theorem 8.3. Suppose that a double word i satisfies the following condition: 

(8.8) for every p G [l,m] with p~ = 0, there are no 

i- exchangeable indices k G — 1] with a|ij,|i fe | < 0. 
Then the matrix entries given by (J8.5j) and (18. 7)) satisfy 

m m 

(8.9) b pk Xp£ — 25 k ed\j h \, ^ b pk cr p e = 

p=i p=i 

for £ G [l,m] and k G ex. T/ifis i/ie pair (A(i),JB(i)) is compatible in the sense of 
Definition ^. 11 and the pair (5(i),S(i)) satisfies Definition \6.5l 



A 



Example 8.4. Let 

' 2 -1' 
-1 2 

be the Cartan matrix of type A2, with d% — d2 — 1- Taking 

i = (1,2, 1,2,1, -1,-2,-1), 

it is easy to check that the corresponding matrices B(i) and A(i) are those in Exam- 
ple EI21 The first equality in ()8.9|) was shown there. As for S(i), it is a symmetric 
matrix whose entries on and below the main diagonal are equal to those of A(i). The 
last equality in (|8.9|) can be seen by a direct inspection. 
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Proof. We will use ()8.7j) to define b pk for all k,p G [l,m] (with k not necessarily 
i-exchangeable). In view of (|8.5|1 . to verify (|8.9|) it suffices to show the following. 

Lemma 8.5. For an arbitrary double word i, we have 

m 

(8.10) ^ b pk r}pt = S k+ii d\ ik \ 

P =i 

for all k, £ G suc/i t/iat A; + < m. If i satisfies ()8.8|) £/ien we a/so /iawe 

(8.11) y^ J b P kVe,p+ = -<W*|i>i 

P =i 

/or a// £ G [1, m] and k G ex. 

The rest of this section is dedicated to the proof of Lemma 18.51 First, we get 
()8.1H) out of the way by showing that it follows from (|8.10|) . To see this, consider 
the opposite double word i° = (i m , . . . We abbreviate k° = m + 1 — k, so that i° 
can be written as i° = (ii°, . . . , i m o). Examining (|8.6|) and (|8.7|) . we obtain 

(8.12) *7M(i)=7feo,*o(i°) (k,£e[l,m\), 

b pk (i) = -b p +° M °(i°) (k + ,p + G [l,m]). 

Turning to (j8.11|) . we note that the summation there can be restricted to the 
values of p such that p + < m (because rji tP + = unless p + < £). Substituting the 
expressions given by (|8.12j) into (|8.11|) . we obtain 

m 

(8.13) ^b pk r] Lp + = - V ,fc +0 ( i0 )^P +0 /°( i0 )- 

p=l p+<m 

Comparing this with the counterpart of ()8.10|) for the double word i°, we see that it 
remains to show the following: 

Y V,fe+°( i0 )v/°( i0 ) = °> 

(p°)+=m+l 

whenever k is i-exchangeable. To complete the proof of (|8.11)) . it remains to observe 
that the condition (|8.8|) guarantees that b p o k +°{\°) = for all p such that (p )jt = 
m + 1 (which is equivalent to p~ = 0). 

We now concentrate on the proof of f)8. lUj) . We will need to consider several cases 
of the relative position of k and £. As a warm-up, we note that b pk = for p > k + , 
and r] p i = for p < £] therefore, the sum in (|8.1U|) is equal to if £ > k + . For £ = k + , 
the sum in question reduces to just one term with p = £ = k + ; using (|8.6|) . (|8.7|) . 
and ()8.1|) - (j8.3|) . we see that this term is equal to 

b P kVpi = £(i P )(s-i p v\i p \ - s ip uj lipl | uj m ) = (u\ ik \ - 8\ ih \u\i h \ \ w\ ik \) 

= ( a \ik\ I = d \ik\i 

in accordance with (|8.10j) . 

For the rest of the proof, we assume that £ < k + , and (for typographical reasons) 
abbreviate \i k \ = j and = h. To show that the sum in (J8.1U|) is equal to 0, we 
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compute, for every % G [l,r], the contribution to this sum from the values of p such 
that \i p \ = i. We denote this contribution by Si = Si(k,£] i). 



Lemma 8.6. We have 



(8.14) Sj = < 



(uj - vr £(ifc+) [£, k + ]ujj | uj h ) 
-n £ (i k+ )[^ k + ]ujj | u h ) 

(7T e (i fc )[4 fc]^ 
-7r £(ifc+) [£,/c+]^ | 

(7T e (i k )[t, k]{2Uj-Otj) 

-K £ (i k+ )[^ k + ](2ajj - otj)\w h ) if£<k~, e{i k ) = -e{i k +), 



%jk<i< k + ; 
if£<k, e(i fc ) = e(ife+); 
ifk-<£<k, e(ifc) = -e(z*+); 



and, /or i ^ j , 
(8.15) $ 



ifk<£< k + ; 



(K E ( ik )[£, k)ui - n £{ i k+ )[£, k + ]ui | Wfe) if £<k. 



Proof. By f)8 . 7j) . the only possible values of p contributing to Sj are p = k + and 
p = k~ (the latter value appears only when £ < k~). Let us do the last case in 1)8.14)1 
(the other cases are similar): £ < k~ , e{ik) = —e{ik+) = £• Applying ()8.7j) and ([8.6)1 . 
and using ()8.4)1 . we get 

h+,kVk+,e = (k £ {£, k + ]ujj - ti- £ [£, k + }u)j | 



7T_ 



and 



b k -,kVk-,e = Mi, k pj - 7t^ £ [£, k ]ujj \ u h ) 

= (n £ [£, k)(uj - aj) - n_ £ [£, k + ](ujj - ctj) \ u h ), 

which implies our claim. 

Turning to ([8.15)1 . we will also consider only the latter case £ < k, the former one 
being similar and simpler. The indices p with \i p \ = i, which may have a non-zero 
contribution to Si, fall into the following types: 

Type 1: £ < p < k < k + < p + , e{i k ) = -e(i k +), or £ < p < k < p + < k + , e(i k ) = 
e{i p +). Using ([8.6)1 . ()8.7j) . and ([8.4)1 . we see that the corresponding contribu- 
tion to Si is given by 

(8.16) bphVpe = aij(ii £iik) l£, k}ui - TT_ £{ik) [£, kpi \ u h ) . 

Type 2: k < p < p + < k + , e(i p ) = —e(i p +), or k < p < k + < p + , e(i p ) = e{i k +). The 
corresponding contribution to Si is given by 

(8.17) b pk r] pt = a i:j (Tr_ £ (i p) [£,p]ui - Tr £ ( ip )[£,p)uJi \ u h ) . 

Note that there is at most one index of type 1, but there could be several indices of 
type 2. We need to show that all the contributions ()8.16)1 and (|8.17|) add up to 

(8.18) Si = aij{-K £ (i k )[£, k)ui - 7r £ ( ife+) [£, k + pi \ u h ). 
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First suppose that there are no indices p with \i p \ = i between k and k + ; in 
particular, there are no indices p of type 2. In view of (|8.4jl . the sum in ()8.18|) can 
be rewritten as 



a 



{-K £ (i k )[l, k]Ui - 7T £ (i k+ )[i, kjuji I U h 



This expression is easily seen to vanish unless e(ifc) = — e{ik+), and there exists a 
(unique) index p of type 1; furthermore, in the latter case, it agrees with (j8.16|) . 

Next consider the case when there are some indices p with \i p \ = i between k 
and k + , but none of them are of type 2. In other words, all these values of p have 
the same sign, say e, of i p , and we also have e(i k +) = —£. In this case, the sum in 
(j8.18|) can be rewritten as 

Again, this expression vanishes unless e(ik) = e, and there exists a (unique) index p 
of type 1; and again, in the latter case, it agrees with ([8.16(1 . 

It remains to treat the case when there are some indices p of type 2. Let p(l) < 
■ ■ • < p{t) be all such indices. By the definition, we have £(i p ( s )) — ~ s(ip{s+i)) f° r s — 
1, . . . ,t-l, and e(i p{t) ) = e(i k +). Furthermore, yields 7r_ £ (j p(s+1) )[£,p(s + l)]a; i = 
p(s))uJi for s = l,...,t — 1. This shows that the sum of all expressions 
(I8.17j) allows telescoping, and so is equal to 

(8.19) ay(7r_ e ( ip(1)) [£, fc]^ - vr e(ifc+) [£, | 

An easy inspection shows that (J8.19)) agrees with (J8.18|) if there are no indices p of 
type 1. In the latter case, we must have e(zfc) = £(i p (j)), and so the sum of expressions 
in (|8.19|) and (|8.16j) is equal to that in ([8.180 . as desired. This completes the proof 
of Lemma 18.61 □ 

To finish the proof of ([8.10(1 . we need to show that 

S := Sj + J2 Si = 

in all the cases in Lemma [8.61 Combining (j8.14[) and ([8.1 5[) with ([8.20 . we get 

-7T e (i + )[£, k + }(aj - Uj) | u h ) if k < £ < k + , 



(8.20) S 



71 



-n e (i k+ )[£, k + ](aj - ujj | LO h ) if £ < k, e(i k ) = e(i k +); 
{^e{i k )[£, maj-ujj) 

-n £ (i k +)[£, k + ](aj - Uj) | u h ) if k~ < I < k, e(i k ) = -e{i k +); 

if £ < k~, e(i k ) = -e(i k +). 

It remains to show that S = in each of the first three cases in ([8.20(1 . In case 1, 
we have Tr £ ^ k+ )[£, k + ](aj — Uj) = —Uj, and so S = (ay | Uh) = 0. In case 2 (resp. 3), 
we have 7i £{ik+) [£, k + ](aj - Uj) = TT e(ik) [£, k](-Uj) (resp. ir £ (i k )[£, fc](a 3 - - Uj) = -Uj = 
7l e(i k+ )[£, k + ](aj — uj)), which again yields S = 0. This completes the proof of ([8.10(1 
and hence those of Lemma 18.51 and Theorem 18.31 □ 
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Remark 8.7. Inspecting the above proof, we see that the condition (|8.8j) was used 
only to ensure that b pa k +°(i°) = for all i-exchangeable indices k and all p with 
p~ = 0. It follows that (|8.8|) can be replaced, for instance, by the following weaker 
restriction: 

(8.21) For every p G [l,m] and j G [l,r] such that p~ = 0, a\ ip \j < 0, 
and {k G [l,p — 1] : |4| = j} = {fa < ■ • ■ < k t } with t > 2, 
we have £(i& 2 ) = ■ • • = if is i-exchangeable then also 
e(i kt ) = -e(i p ). 

However, the simpler condition (J8.8|) is good enough for our applications. For in- 
stance, it is satisfied whenever the first r terms of i are ±1, . . . , ±r arranged in any 
order; this covers the class of double words i considered in j2J Section 2] and in 
Section El below. 

Remark 8.8. Because of the fundamental role played by the matrix B in the theory 
of cluster algebras, it would be desirable to find an alternative expression to ()8.7j) 
involving fewer special cases. One such expression was given in Remark 2.4]. Here 
we present another expression that seems to be more manageable. Namely we claim 
that, for p G [l,m] and k G ex, ()8.7j) is equivalent to 

(8.22) b p k = s p k — s P) fc+ — s p + i fc + 
where 

sgn(p- k)(e{i p ) +e(i k )) 
4 

and we use the following convention: if p + = m + 1 then the last two terms in ()8.22|) 
are given by ()8.23|) with i m+ i = ±i p (the choice of a sign does not matter). The 
proof of (J8.22|) is straightforward, and we leave it to the reader. 

9. Preliminaries on quantum groups 

9.1. Quantized enveloping algebras. Our standard reference in this section will 
be P]. We start by recalling the definition of the quantized enveloping algebra 
associated with a symmetrizable (generalized) Cartan matrix A = (Oy). We fix a 
realization (f), n, n v ) of A as in Definition 18.21 Let (jIS) be the inner product on f)* 
defined by ([8.3)1 . Define the weight lattice P by 

p = {A g f)* : A(a, v ) G Z for all i G [1, r]} . 

The quantized enveloping algebra U is a Q(g)-algebra generated by the elements 
and Fi for % G [l,r], and K\ for A G P, subject to the following relations: 

K X K» = Ka+m, Ko = 1 

for A, [A G P; 

tf A £. = q^E^, K x Fi = q-teMFiKx 
for 2 G [1, r] and A G P; 

ETq, - 



l°-^J s pfc - ^ a K P |,M> 



P,;Pi — P,P,: = & 
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for i,j G [l,r]; and the quantum Serre relations 

1— ay 

^ (-l)^] 1 "^-'^.^ = o, 

i—dij 

(-lyF^-^FjFW = 

p=0 

for i ^ j, where the notation stands for the divided power 

(9-1) = . . . . , [fc]i = ^- q —— . 

The algebra Z7 is a g- deformation of the universal enveloping algebra of the Kac- 
Moody algebra g associated to A, so it is commonly denoted by U — U q (o). It has 
a natural structure of a bialgebra with the comultiplication A : U — > £/ ® [/ and the 
counit homomorphism e : U Q(q) given by 

(9.2) A(£i) = ^ <g> 1 + if ai ® Si, A(Fi) = F< <g> K_ a% + 1 ® P, A(K X ) =K X ®K X , 



(9.3) e(Ei) = e(Fi) = 0, e(lf A ) = 1 . 

In fact, £7 is a Hopf algebra with the antipode antihomomorphism S : U — > Z7 given 
by 

S(P 4 ) = -K_ Qi P,, S(P 4 ) = —FiK ai , S(K X ) = K_ x , 

but we will not need this structure. 

Let P~ (resp. £7°; U + ) be the Q(g)-subalgebra of U generated by F\, . . . , F r (resp. 
by K\ (A G P); by Pi, . . . ,E r ). It is well-known that U = U~ ■ U° ■ U + (more 
precisely, the multiplication map induces an isomorphism U~~ g) U° <g> £/ + — > £/). 

The algebra U is graded by the root lattice Q: 

(9.4) P = U a , U a = {ueU : K x uK^x = g (A|a) ■ u for A G P}. 
Thus, we have 

degPi = an, degPj = -a i; degP A = . 

9.2. The quantized coordinate ring of G. Our next target is the quantized 
coordinate ring O q {G) (also known as the quantum group) of the group G associated 
to the Cartan matrix A. Since most of the literature on quantum groups deals only 
with the case when A is of finite type, we will also restrict our attention to this case 
(even though we have little doubt that all the results extend to Kac- Moody groups). 
That is, from now on we assume that A is of finite type, i.e., it corresponds to a 
semisimple Lie algebra g. Let G be the simply-connected semisimple group with the 
Lie algebra g. Following [3J Chapter 1.8], the quantized coordinate algebra O q (G) can 
be defined as follows. 

First note that U* = HoniQ( g )(P, Q(q)) has a natural algebra structure: for /, g G 
U* , the product fg is defined by 

(9.5) fg(u) = (f ® g)(A(u)) = ]T f( Ul )g(u 2 ) 
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for all u G U, where we use the Sweedler summation notation A(u) = Yl u i ® 
U2 (cf. e.g., [21 Section 1.9.2]). The algebra U* has the standard U — £/-bimodule 
structure given by 

(Y.f.X)(u) = f(XuY) 
for / & U* and u, X, Y G U. In view of ([9.5)1 . we have 

(9.6) y • (/,/) • X = YJXi •f*X l )(Y 2 *g* X 2 ) . 

Let U° be the i/op/ dual of C/ defined by 

U° = {/ G £/* :/(/) = for some ideal J C Z7 of finite codimension}. 

Then [7° is a subalgebra and a (/- P-sub-bimodule of £/*. 

Slightly modifying the definition in |3, Section 1.8.6], for every 7, 5 G P, we set 

(9.7) = {feU°:K tl mf.K x = ^M+W; for A)/i g P}. 
Finally, we define O q (G) as the P x P-graded subalgebra of U° given by 

= u: h5 

7 ,5eP 

(from now on, we will denote the homogeneous components of O q {G) by O g (G) 7i< 5 
instead of U° s ). 

It is well-known (see e.g., Theorem 1.8.9]) that C g (G) is a domain. 
The algebra O q (G) is a {7 — [7-sub-bimodule of [7°: according to [3J Lemma 1.8.7], 
we have 

Y • 9 (G) 7 , 5 • X c O q {G)^ aMP for X G U a , Y G E^. 
We now give a more explicit description of O q (G). Let 

P + = {A G P : A(a, v ) > for all i G [1, r]} 

be the semigroup of dominant weights. Thus, P + is a free additive semigroup gen- 
erated by fundamental weights u>i, . . . ,u r . (Since A is of finite type, the setup in 
Section 18.11 simplifies so that simple coroots (resp. simple roots) form a basis in f) 
(resp. f)*), and the fundamental weights are uniquely determined by the condition 
uij{a{) = 5ij.) To every dominant weight A G P + we associate an element A A G U* 
given by 

(9.8) A\FK f ,E) = e{F)q {XM e{E) 

for F G U~, E G U + and fi G P. Let S x = U • A A • U be the ?7 - E/-sub-bimodule 
of U* generated by A A . The following presentation of O q (G) was essentially given in 
Section 1.7]. 

Proposition 9.1. Each element A A belongs to O q (G)\^\, each subspace S\ is a finite- 
dimensional simple U — U -bimodule, and O q {G) has the direct sum decomposition 

O q (G) = S x . 

AGP+ 
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The reason for our choice of the P x P-grading in O q {G) is the following: we can 
view O q (G) as a U x [/-module via 

(X,Y)f = Y.f.X T , 

where X *—>■ X T is the transpose antiautomorphism of the Q(g)-algebra U given by 

Pf = P, Fj — Ei, K T X =K X . 

The specialization q — 1 transforms O q {G) into a gxg-module, and q (G) 7t s becomes 
the weight subspace of weight (7, 5) under this action. In particular, under the 
specialization 5 = 1, the space £\ becomes a simple q x g- module generated by the 
highest vector A A of weight (A, A). 

Comparing (|9.7jl with ([9.4)1 . we obtain the following useful property: 

(9.9) If the pairing O q (G) lt s x(7 a -> Q(q) is non-zero then a = 7 — 5. 

9.3. Quantum double Bruhat cells. For each i G [l,r], we adopt the notational 
convention 

F—i pj, S—{ 1 

(the latter was already used in Section l%T2"j) . For % G ±[l,r] = — [l,r] U [l,r], we 
denote by C/j the subalgebra of U generated by U° and Ei. For every double word 
i = (ii, . . . , i m ) (i.e., a word in the alphabet ±[1, r]), we set 

u i = u il ---u im <zu . 

Denote 

J, := {/ G O q {G) : f{Ui) = 0}, 
i.e., Ji is the orthogonal complement of U- t in O q (G). 

Clearly, each U\ satisfies A(?7j) C ?7i ® C/i, hence Ji is a two-sided ideal in O q (G). 
In fact, Ji is prime, i.e., O q {G)j J\ is a domain (see, e.g., jU Corollary 10.1.10]). 

Recall that a reduced word for («,?;) 6 If x If is a shortest possible double word 
i = (zi, . . . , i m ) such that 

thus, m = £(u) + £(v), where £ : W — > Z> is the length function on W. 

Proposition 9.2. Ifi and i' are reduced words for the same element (u, v) E W x W , 
then Ui = Ui>. 

Proof. By the well known Tits' lemma, it suffices to check the statement in the 
following two special cases: 

(1) i = ■ ■ •), i' = ■ ■ ■), where i,j G [l,r], and the length of each of i 
and i' is equal to the order of SiSj in W; 

(2) i = (i, -j), i' = where i,j G [l,r]. 

Case (1) is treated in while Case (2) follows easily from the commutation relation 
between Ei and Fj in U. □ 

In view of Proposition 19.21 for every u, v G W, we set U u v — U\ , and J u v — Ji , 
where i is any reduced word for (it, v). The algebra O q (G)/J UjV has the following 
geometric meaning. Let H be the maximal torus in G with Lie algebra f), and let B 
(resp. BJ) be the Borel subgroup in G generated by H and the root subgroups 
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corresponding to simple roots «i, . . . , a r (resp. — «i, . . . , — a r ). Recall that the Weyl 
group W is naturally identified with Normc(-ff) / H . For u,v G W, let G u,v denote the 
double Bruhat cell BuB n B_vB_ in G (for their properties see [7j). Let G u > v denote 
the Zariski closure of G u,v in G. As shown in jjjj, the specialization of O q (G)/ J u ,v at 
q — 1 is the coordinate ring of G u ' v . Thus, we will denote O q {G) / J U)V by O q {G u > v ) 
and refer to it as a quantum closed double Bruhat cell. 

In order to define the "non-closed" quantum double Bruhat cells, we introduce 
the quantum analogs of generalized minors from [Jj. Fix a dominant weight A G P + , 
a pair (u,v) G W x a reduced word (ij, . . . , for w, and a reduced word 
(ji, . . . , jt(v)) f° r v - F° r ^ ^ [1)^( M )] (resp. k G [l,£(t>)]), we define the coroot 
Vk ( res P- Ck) b y setting t# = s il{u) ■ ■ ■ (resp. C fc v = s ji(v) ■ ■ ■ s jk+1 a] k ). It 

is well-known that the coroots rf( , . . . , r]J,. (resp. , . . . , Cim) are positive and 
distinct; in particular, we have A(^) > and X((k) — 0- Then we define an element 
A mA ,„a G^aC O q (G) by 

(9. 10) A uXM = {£ n ■ ■ ■ b h{v) ) • A • (h l((u) ) 

(see (jHUJO; in view of the quantum Verma relations [THI Proposition 39.3.7] the 
element A m a,^a indeed depends only on the weights uX and vX, not on the choices of 
u, v and their reduced words. It is also immediate that each quantum minor A 7i 5 
belongs to the graded component O q (G) lt s, and that it spans the one-dimensional 
weight space E\ fi O q (G) J: s- This implies that 



(9.11) 


Ei • A 7;(5 


= if 




U) > 0, 




Fi • A 7i< 5 


= if 




U) < 0; 


(9.12) 


A 7j5 • Fi 


= if 


(«i 


1 7) > 0, 




A 7) 5 • £/j 


= if 




1 7) < 0; 



The generalized minors have the following multiplicative property: 

(9.13) A„ Aj „ A A u/iiVAt = A u( A +M )^(A +At ) (A,// G P + , u,v G W 7 ) . 

For u = v = 1, this follows at once from (|9.8|) : for general u and t>, (|9.13|) follows 
by a repeated application of the following useful lemma which is proved by a direct 
calculation using ()9.2|) and ()9.6|) . 

Lemma 9.3. Lei / G O q (G) lt s and g G O g (G)y t s'- For a given i G [l,r], suppose 
that a = 5(aY) (resp. b = 5'(a^)) is the maximal nonnegative integer such that 
F?*f^0 (resp. Fj>»g^0). Then 

(9.14) (if;* 1 . /) • (if ;i] . 0) = . (/<?) . 

Similarly, if c = 7(0^) fresp. d = ^'(a^)) is the maximal nonnegative integer such 
that fmEf^O (resp. gmEf^Q), then 

(9.15) (f*E^).(g.E^) = (fg).Et dA ■ 

The following fact can be deduced from the proof of Proposition II. 4. 2 in 



34 A. BERENSTEIN and A. ZELEVINSKY 

Proposition 9.4. For any dominant weight A G P + , a pair of Weyl group elements 
u, v G W , and a homogeneous element f G O q (G) 1 ^, we have 

(9.16) / • A A ,„- 1A - q^ x ^ s ^A X;V -i x ■ f G J u , v , 

(9.17) A uA , A • / - qbM-VMf . A mA]A G J u , v . 



Let ir UyV denote the projection O q (G) — > O q (G u ' v ). It is not hard to check that 
7r Ujt ,(A uAiA ) 7^ and 7r Ui „(A Ait) -i A ) ^ 0. We can rewrite (j9.16|) and ()9.17|) as 

(9.18) / • tt Ui „(A Ai „-i a ) = ^ |A) - (5|w " lA) 7r U) „(A A>u -i A ) • /, 

(9.19) 7r U)U (A uA , A ) • / = g (7l«A)-PIA)/ . 7r Ujt ,(A uAiA ) 



(for / G O q (G^) %s ). 

In view of ([9~TH|l - (j9~T^ and (j9~T3j) . for each u,v E W the set 

Ai,u := {g fc vr Uj „(A nAiA ) • ^(A^-i^) : k E Z, \, fi E P + } 



is an Ore set in the Ore domain C^G"^) (see Section ITT|) . This motivates the 
following definition. 

Definition 9.5. The quantum double Bruhat cell O q (G u ' v ) is the localization of 
O g (G^) by the Ore set D u>v , that is, O q {G u ' v ) = 0,(3^ [£>-*]. 

Definition 19.51 is easily seen to coincide with the definition in [3J Section II. 4. 4]. 

10. Cluster algebra setup in quantum double Bruhat cells 

10.1. Clusters associated with double reduced words. Fix a pair (u, v) E 
W x W, and let m = r+£(u)+£(v) = dimG u ' v . Let i = (ii, . . . , i m ) be a double word 
such that (v+i, . . . , i m ) is a reduced word for (w, v), and (ii, . . . , i r ) is a permutation 
of [1, r]. For = 1, . . . , m, we define the weights 7t, 5k E P as follows: 

7^ = s_i, • • • 8-i k u\i h \, 5 k = s im ■ ■ ■ s ik+1 uj\ ik \ 

(with our usual convention that s_j = 1 for i E [1, r]). Let A 7fej( 5 fc G O q {G) be the 
corresponding quantum minor. Note that 

{^71,5l 1 ■ ■ ■ 1 ^7r,5r } { ^l,tl _1 6tll ) ■ ■ ■ ) A^ jV -^tjj r }, 

and A 7fci ,5 fc = A^ ^ ^ whenever k + = m+1 (see Section l8~2"j) ; thus, the only minors 
A 7fe ( 5 fc that depend on the choice of i are those for which k is i-exchangeable. 

Theorem 10.1. The quantum minors A 7fc)( 5 fc pairwise quasi-commute in O q (G). 
More precisely, for 1 < £ < k < m, we have 

(10.1) A 7fci5fc • A 7fA = !•»)-(«* I'«>A^ A • A 7fcA . 

Proof. The identity (|10.1j) is a special case of the following identity: 

(10.2) A sWA • A sW , tM = gC-AI^-CAlt^A^^ ■ A sWA 
for any A, /i G P + , and s, s', t,t' E W such that 

£(s's) = £(s') + £(s), £{t't) = £{t') + £{t) . 
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Indeed, (jlO.ljl is obtained from (jl(J.2j) by setting 

A ^\ik I ' A* I ' ^ S—ii ' ' ' S—t£ , -5 S—i e+l • • • S—i k , 

im " \l otherwise. 

To prove ()10.2|) . we first consider its special case with s' — t' — 1: 

(10.3) A sA , A ■ = q^^ x ^A^ ■ A sA , A 

for any A, fi G P + and s,t G W. In view of ()9.11|) and (|9.12|) . the minors in ()10.3j) 
satisfy 

^ • A sA , A = A^ • Ft = (z G [1, r]) , 

or equivalently, 

£ • A sAiA = e(E) A sAiA (£G[/ + ), A^*F = e(F)A^ (FeU~). 
Thus, (|10.3|) is a consequence of the following lemma. 

Lemma 10.2. Suppose the elements f G O g (G) Jt s an d g G OqiG)^^ satisfy 
E.f = e(E)f (EeU + ), g*F = e(F)g (F G U~) . 

Then 

(10.4) fg = qtoWWgf. 

Proof. It suffices to show that both sides of (jl(J.4j) take the same value at 
each element FK\E G U, where F (resp. E) is some monomial in Fi, . . . , F r (resp. 
E^..., E T ). Using $1$ together with (f9~2jl - (j9T3jl and (JSZZJ) , we obtain 

(fg)(FK x E) = (E.fg. F)(K X ) = ^(E 1 • / • F^K*) -(E 2 .g. F 2 ){K X ) 

= (K degE .f.F){K x ).{E.g. K desF )(K x ) = g («^W+(WIV) f(FK x ) ■ g(K x E) ; 
similarly, 

(gf)(FK x E)=f(FK x )-g(K x E). 

In view of (|9.9p . f(FK x ) ^ (resp. g(K x E) ^ 0) implies that degF = 7 — 5 (resp. 
deg-E = 7' — 5'). We conclude that 

f g = q i-y'-8'\s)+(7-s\Y) g f = q (7\Y)-(S\S') f 

as claimed. □ 

To finish the proof of Theorem 110.11 it remains to deduce ()10.2|) from (|10.3j) . 
Remembering the definition (|9.10|) . we see that this implication is obtained by a 
repeated application of the following lemma, which is immediate from Lemma f9. 31 

Lemma 10.3. In the situation of Lemma W.iA suppose the elements f and g quasi- 
commute, i.e., fg = q k gf for some integer k. Then 

(10.5) (Ff' i] • /) ■ (if i] • g) = /(if* 1 • g) ■ (if ;i] • /) ; 

(10.6) (/ . E™) ■ (g . E™) = q\g . E^) ■ (f . E™) . 

This completes the proof of Theorem 110.11 □ 
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Remark 10.4. Under the specialization q = 1, Theorem II . II evaluates the standard 
Poisson-Lie brackets between the ordinary generalized minors. This answer agrees 
with the one given in [To! Theorem 2.6], in view of fTJ Theorem 3.1]; in fact, 
Theorem 110.11 allows one to deduce each of these two results from another one (see 
[TBI Remark 2.8]). (Unfortunately, the Poisson bracket used in [HII and borrowed 
from [T7] is the opposite of the one in |3].) 

10.2. The dual Lusztig bar-involution. Following G. Lusztig, we denote by u \— > 
u the involutive ring automorphism of U such that 

q = q~\ ~Ei = Ei, M = F, TQ = K^. 

Clearly, this involution preserves the grading (|9.4j) . Define the dual bar-involution 
on 0,(60 by 



(10.7) f(u) = fiu) (ueU). 

This is an involutive automorphism of O q (G) as a Q- vector space, satisfying Qf 
Q f for Q G Q(q), where Q(q) = Q(q~ 1 )- The definitions imply at once that 



(10.8) Y.f.X = Y.f.X (X,YeU,feO q (G)). 

It follows that 

Oq(G) 7 j = O q (G)^ t s 

for any 7, 5 G P. 

The dual bar-involution has the following useful multiplicative property. 
Proposition 10.5. For any f G O q {G) 1 ^s and g G O q (G)y ) s>, we have 



(10.9) f-g = qW er >-W>V-f . 

Proof. We start with some preparation concerning "twisted" comultiplications 
in U. For a ring homomorphism D : U — > U ®U and a ring automorphism (p of U, 
we define the twisted ring homomorphism V D : U — > U ® U by 

(10.10) V D = (<p®<p) oDoip- 1 . 

In particular, we have a well defined ring homomorphism _ A : U —>■ U <8> U 
corresponding to D = A and ip(u) = u. Clearly, ~A is Q(g)-linear. 
Let cr : U — > U denote a Q(g)-linear automorphism of U given by 

(a I a) 

a(u) = q 2 uK a 

for u G U a (an easy check shows that a is a ring automorphism of U). As an easy 
consequence of (|9.9jl . we see that 

(7 I 7)-(* I 6) 

(10.11) foa = q L± ^ L±d f 

for any / G O q (G) J;5 . 

Let °"A op : U — > U <S> U be the Q(g)-algebra homomorphism defined as in (|10.10|) 
with if = a and D = A op , the opposite comultiplication given by A op = P o A, where 
P(X ®Y) = Y ® X. We claim that 

(10.12) "A = CT A op ; 
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indeed, both sides are Q(g)-algebra homomorphisms U — > U ® U, so it suffices to 
show that they take the same value at each of the generators Ei, Fi, and K\, which 
is done by a straightforward calculation. 

Now everything is ready for the proof of (jl0.9j) . which we prefer to prove in an 
equivalent form: f -~g — q( s \ s ')-^\i')gf . Indeed, combining the definitions with 
(110.128 and (IIP. Ill) , we obtain: 



/ " 9{u) = (/ ® g)(-A(u)) = (/ ® g)(°A°P(u)) = (((g o a) ■ (f o a)) o a" 1 )^) 

(7 I THj I gl+CV I V)~(^ I I 7+7 ; ) + (W I 6+6') MU'Wr-vl r\/ \ 

= q 2 = <r 1 ' {n n {gf){u) , 

as claimed. □ 

Proposition 10.6. Every quantum minor A 7i 5 is invariant under the dual bar- 
involution. 

Proof. First, we note that A A = A A : this is a direct consequence of (|9.8jl . 
The general statement A 7) a = A 7 5 follows from (|9.1Uj) together with (jl(J.8|) and the 
observation that all divided powers of the elements E± and Fi in U are invariant 
under the Lusztig involution. □ 

Let i and the corresponding quantum minors A 7fcj 5 fe for k = 1, . . . , m be as in 
Section 110.11 Generalizing Proposition 1X0. f>| we now prove the following. 

Proposition 10.7. Every monomial A"J Si • ■ ■ A"™ |5m is invariant under the dual 
bar-involution. 

Proof. Using Propositions 110.91 110.61 and Theorem 110.11 we obtain 

A «l . . . A"m _ n Y,t<k a k a t(( S k I I 7^))/\ a ™ . . . A a l _ A a l . . . A«m 

7l,<5l 7m,<5m " lm,&m 7l,<5l 7l: 5 l 7m,<5m ' 

as claimed. □ 



Note that the projection tt UjV : O q (G) -+ O q (G u ' v ) gives rise to a well-defined dual 
bar-involution on O q {G u ' v ) given by n u ,v(f) = ^u,v(f) (indeed, the Lusztig involution 
preserves U u>v so its dual preserves J U}V = ker n U)V ). 

Proposition 10.8. The monomials 7r UjV (A- /u g 1 ) ai ■ ■ ■ K u ^(A lmt $ m ) am are linearly in- 
dependent over Q(q), and each of them is invariant under the dual bar-involution in 
O q (Gw). 

Proof. The linear independence is clear because it holds under the specialization 
q — 1. The invariance under the dual bar- involution is immediate from Proposi- 
tion unzzi □ 

10.3. Connections with cluster algebras. As in Section H0.il let i = («i, . . . , i m ) 
be a double word such that (i r +i, • • • , i m ) is a reduced word for (u, v), and (ii, . . . , i r ) 
is a permutation of [1, r\. Let A(i) (resp. be the skew-symmetric (resp. symmet- 
ric) integer m x m matrix defined by (|8.5|) . We identify A(i) with the corresponding 
skew-symmetric bilinear form on L = Z m , and consider the based quantum torus 
T(A(i)) associated with L and A(i) according to Definition 14.11 For k = 1, . . . ,m, 
we denote = X £k , where {ei, . . . , e m } is the standard basis in Z m . Let T be the 
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skew-field of fractions of T(A(i)), and let M : Z m — > JF — {0} be the toric frame such 
that M(ejfe) = X k for k G [l,m] (see Definition 14.31 and Lemma f4.4|) . 

On the other hand, let 0„ 1/2 (G u ' v ) denote the algebra obtained from O q {G u,v ) by 
extending the scalars from Q(q) to Q(g 1 ^ 2 ). Let % C (G"' 1 ') denote the quantum 
subtorus of O q \/2{G U)V ) generated by the elements ^^(A^J, . . . , Tt U)V (/S. lm ^ m ) (see 
Proposition 110. 8|) . 

Proposition 10.9. (1) The correspondence X k i— > 7r Uj „(A 7fci 5 fc ) (A; G [l,J7i]) ex- 
tends uniquely to a Q(q 1 ^ 2 ) -algebra isomorphism <p : T(A(i)) — > 7i. 

(2) TTie isomorphism (p transforms the twisted bar-involution I h I 1 on 
T(A(i)) (see (jfi.fi |) ) mto i/ie c?ua/ bar-involution on 7[ (see Section llO.ty) . 

Proof. (1) Comparing (j4.18j) with (jlO.lj) . and using Proposition 110. 8| we see that 
it suffices to prove the following: 

(10.13) A w (i) = (7k | 7/) - (S k | Si) 

for 1 < i < k < m. Remembering ()8.5|) and ()8.6|) . we obtain (for i < k): 

(7* I 7*) - I ^) = ( s -n • • • s -i fc ^|i fc | I s -n • • • s -u^\u\) 

~( S i m ' ' ' s ik+i U '\ik\ I S «m ' ' ' S U+i^\u\) 

= (s_ i<+1 ■ • • s_ ik u\ ik \ I u\ k \) - {u)\ ik \ \s ik --- s ll+1 u\ H \) 
= (tt_[£ + , k]u\ ik \ - n + [£ + , k]u\ ik \ I u\ it \) = i] ke + = X M (i) , 

as required. 

(2) This is a direct consequence of (|4.19|) and the last statement in Propo- 

sition MB □ 

In view of Proposition EES the isomorphism ip : T(A(i)) — > 7i extends uniquely to 
an injective homomorphism of skew-fields of fractions T — > J 7 (O q i/2 (G u ' v )), which we 

will denote by the same symbol (p. Let U(M, B(i)) C T be the upper cluster algebra 
associated according to (J5.2j) with the toric frame M and the matrix B(i) given by 
f)8.7jl . We can now state the following conjecture whose classical counterpart is [21 
Theorem 2.10]. 

Conjecture 10.10. The homomorphism (p : T — > J r (O q i/2(G u,v )) is an isomor- 
phism of skew fields; furthermore, it restricts to an isomorphism of Q(g 1 ^ 2 ) -algebras 
U(M,B(i))^O ql/2 (G u '"). 

For instance, if G = SL3, and G u,v is the open double Bruhat cell in G (i.e., 
u — v — wo) then we conjecture that O q i/2{G u,v ) identifies with the quantum upper 
cluster algebra associated with the compatible pair (A,B) in Examples 13.21 and 18.41 

11. Appendix: Ore domains and skew fields of fractions 

Let R be a domain, i.e., an associative ring with unit having no zero- divisors. As 
in |14l A. 2], we say that R is an Ore domain if is satisfies the (left) Ore condition: 
aR C\bR 7^ {0} for any non-zero a,b G R. Let T{R) denote the set of right fractions 
ab^ 1 with a,b G R, and 6^0; two such fractions ab~ l and cd~ l are identified if 
af = eg and bf = dg for some non-zero f,g G R. The ring R is embedded into F(R) 
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via a i— > a ■ 1 . It is well known that if P is an Ore domain then the addition and 
multiplication in P extend to J-{R) so that J-{R) becomes a skew-field. (Indeed, we 
can define 

alT 1 + cgP 1 = (ae + cf)g~ 1 , 
where non-zero elements e, /, and g of R are chosen so that be = df = g; similarly, 

ab" 1 ■ cd" 1 = ae ■ (df)~ , 

where non-zero e, / G R are chosen so that cf = be.) 

A subset D C R — {0} is called an Ore set if D is a multiplicative monoid with 
unit satisfying dR = Rd for all d G D. One checks easily that if D is an Ore set, 
then the set of right fractions P[P _1 ] = {ad" 1 : a G R, d G P} is a subring of J-(R), 
called the localization of R by D. 

We now present a helpful sufficient condition for a domain to be an Ore do- 
main. Suppose that R is an algebra over a field k with an increasing filtration 
(k C Ro C i?i C • • • ), where each Pj is a finite dimensional fc- vector space, R{Rj C 
-Ri+j, and R = UPj. We say that R has polynomial growth if dimP n < P(n) for 
all n > 0, where P(x) is some polynomial. The following proposition is well known 
(see, e.g., PI El); for the convenience of the reader, we will provide a proof. 

Proposition 11.1. Any domain of polynomial growth is an Ore domain. 

Proof. Assume, on the contrary, that aR D bR = {0} for some non-zero a, b G R. 
Choose % > such that a, b G R{. Then, for every n > 0, the /c-subspaces aR n and 
bR n of Pi +n are disjoint, hence 

dim Ri +n > dim aP n + dim 6P n > 2 dim P n . 

Iterating this inequality, we see that dimP m j > 2 m for m > 0, which contradicts the 
assumption that P has polynomial growth. □ 

As a corollary, we obtain that any based quantum torus T(A) (see Definition 14. II) 
is an Ore domain, as well as the quotient of the quantized coordinate ring O q (G) 
(see Section by any prime ideal J. Indeed, both T(A) and O q (G)/J are easily 
seen to have polynomial growth (e.g., for P = O q (G)/J, take R n as the Q(g)-linear 
span of all products of at most n factors, each of which is the projection of one of 
the generators Pj, P«, or K\). 

We conclude with a description of the two-sided ideals in T = T(A). The following 
proposition is well known to the experts; it was shown to us by Maria Gorelik. 

Proposition 11.2. (1) The center Z of T = T(A) is a free 'L[q ±1 / 2 ]-module 
with the basis {X^ : f G ker A}. Thus, Z is the Laurent polynomial ring over 
Zfg* 1 / 2 ] in r independent commuting variables, where r = rk(ker A). 

(2) The correspondence J i— ► I — TJ = JT gives a bisection between the ideals in 
Z and the two-sided ideals in T. The inverse map is given byI^J = If]Z. 

(3) The correspondence J i— > I in (2) sends intersections to intersections. In 
particular, if Zi and Z2 are relatively prime in Z, then Tz\ R 7 'z% = Tz\Z%. 

Proof. We start with a little preparation. Let L* = Hom(L, Z) be the dual lattice. 
For £ G If, we set 

(11.1) Ti = {X G T : X e XX~ e = q^ e) X for eel}. 
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This makes T into a L*-graded algebra: the decomposition T = ©^ eL *7^ is clear 
since, in view of ()4.3|h 

(11.2) T € is a Z[g ±1/2 ]-module with the basis {X f : £/ = £}, 
where £/(e) = A(e, /). It follows that 

(11.3) the multiplication by X* gives an isomorphism 7^ — ► T^ f . 

In view of (JTT7TJ), we have Z = Tq. Thus, assertion (1) is a special case of (|11.2|) . 
To prove (2), it is enough to note that every two-sided ideal I of T is L*-graded, 
and, in view of ()11.3|) . the multiplication by any X* restricts to an isomorphism 
If)l£ — > If]T^ f . Finally, (3) is immediate from (2): since the correspondence 
J i— ► J = I P) Z sends intersections to intersections, the same is true for the inverse 
correspondence. □ 
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